|----分块
yhf_2015
无。。。
展开
-
【BZOJ 2002】[Hnoi2010] 弹飞绵羊
分块。 记录每个点到下一块区间需要走的步数,和到达下个区间的哪个点。 时间复杂度:O(qn√)O(q\sqrt n) #include #include #include using namespace std; const int maxn = 200010; int n, m, Size; int k[maxn], bl[maxn], sp[maxn], pt[maxn]; int原创 2017-03-31 09:34:28 · 186 阅读 · 0 评论 -
【BZOJ 3343】教主的魔法
题目来源:BZOJ 3343 思路: 代码:原创 2019-07-25 12:37:36 · 191 阅读 · 0 评论