
分块
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ4889][Tjoi2017]不勤劳的图书管理员-分块-树状数组
不勤劳的图书管理员Description加里敦大学有个帝国图书馆,小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的,所以无序的书让他产生厌烦,两本乱序的书会让小豆产生这两本书页数的和的厌烦度。现在有n本被打乱顺序的书,在接下来m天中每天都会因为读者的阅览导致书籍顺序改变位置。因为小豆被要求在接下来的m天中至少要整理一次图书。小豆想知道,如果他前i天不去整理,第i天他的厌烦度是多少,这样他原创 2018-01-01 00:37:59 · 528 阅读 · 0 评论 -
[BZOJ2741][FOTILE模拟赛]L-可持久化字典树-分块
LDescriptionFOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj),其中l<=i<=j<=r。 为了体现在线操作,对于一个询问(x,y): l = min ( ((x+lastans) mod N)+1 , ((y+lastans) mod N)+原创 2017-12-27 00:46:16 · 281 阅读 · 0 评论 -
[BZOJ3052][WC2013]糖果公园-树上带修改莫队算法
糖果公园DescriptionInput OutputSample Input4 3 5 1 9 2 7 6 5 1 2 3 3 1 3 4 1 2 3 2 1 1 2 1 4 2 0 2 1 1 1 2 1 4 2Sample Output84 131 27 84HINT 心中的剧本:花了N久写完然后调错调到心态爆炸 事情的真相:写了1h+,卡了1h常,然后就过了原创 2018-01-22 23:10:05 · 301 阅读 · 0 评论