分块
LOI_xczhw
这个作者很懒,什么都没留下…
展开
-
【codevs 1080~1082】线段树练习重做
为了纪念在机房睡觉的第一个晚上~ 今晚上开分块~ 顺带看看今晚能更多少(2016年3月18日21:03:28)#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int MAXN = 1000000 + 5原创 2016-03-18 21:03:53 · 476 阅读 · 0 评论 -
【bzoj2022】弹飞绵羊
我不会LCT QAQQQQQQQ DQS:“LCT一个log跑的比两个log还慢” xczhw:“我告诉你他跑的比sqrt还慢……” 这题细节挺多的…… 不过中心思想就是一句话:“记录一个点跳到块外的步数以及落脚点” 恩恩就是这样 查找就很好查找了…… 修改的时候只修改同一个块内的就好void change(int x,int v) { num[x] = v;//ki原创 2016-03-31 22:00:01 · 483 阅读 · 0 评论 -
【bzoj 3343】教主的魔法
QAQ这题wa了四遍…… DQS学长快打死我了…… QAQ 我错了…… 等我慢慢赚回AC率…… QAQ 果然我这种弱渣还是不要打权限题了……分块 块内进行排序,查找的时候就lower_bound(l,r,v - add[l / M]);块外暴力修改暴力查找,记得在块外修改完了要sort…… 额 还有啥 导致我wa了四遍的原因我也不知道……#include <iostream> #原创 2016-03-20 20:22:47 · 545 阅读 · 0 评论 -
【bzoj 2120】维护队列【bzoj 2453】数颜色 双倍经验!!!
bzoj难得的双倍经验 QAQ 卡了我好久…… 233333 分块 对于每个元素,我记录pre[i] = 上个颜色与i相同的位置 然后就和教主的魔法那题一样了23333333 如果pre[i] < l则ans++ 嗯还算好理解 QAQ一眼正解调一天系列23333333 因为询问很少 所以我可以暴力修改…… 太暴力了…… 23333333 自己看喽~#include <io原创 2016-04-02 11:27:45 · 509 阅读 · 0 评论