[luoguP2325] [SCOI2005]王室联邦(树分块乱搞)传送门想了半小时,没什么思路。。看了题解,是个叫做树分块的奇奇怪怪的操作。。题解树分块的研究#include <cstdio>#include <cstring>#define N 2001int n, b, size, cnt, to
[BZOJ2120] 数颜色 && [bzoj2453] 维护队列(莫队 || 分块)传送门
只有第一个,第二个权限题。
分块,然而wa,没看出来错在哪里,有时间再看。
1 #include <cmath>
2 #include <cstdio>
3 #include <iostream>
4 #include <algo
分块来水题luogu P3374 【模板】树状数组 1
在大牛分站交能过,主站卡常。
时间复杂度为 n√n ≈ 3.5 * 108,我都不知道怎么过的。。
——代码
1 #include <cmath>
2 #include <cs
[luoguP2801] 教主的魔法(二分 + 分块)传送门
以为对于这类问题线段树都能解决,分块比线段树菜,结果培训完才知道线段树是一种特殊的分块方法,有的分块的题线段树不能做,看来分块还是有必要学的。
对于这个题,先分块









