m0_51303687的博客

inline bool check(int i,int m) {return (b.vis[m])?a[i]=='0':a[i]=='1';} //应该加一inline void change(int i,int m) { if(a[i]=='0') { a[i]='1'; b.num0[m]--; b.num1[m]++; } else { a[i]='0'; b.num1[m]--; b.num0[m]++; }}inline void

有时对于一些区间操作，比如求区间的最大（小）值、和、乘积等，如果朴素地求解，每次操作需要O(n)O(n)O(n)的时间（n为区间长度）。如果需要多次求解，那么时间复杂度会很不理想。这时就需要一些特殊方法。其中一种比较好理解的方法就是分块。就是把数据分成若干块，对于区间[l,r]上的操作，对其在完整的块内的部分直接求解，不完整的块单独求解。一般地，我们把每块长度设为b=[n][\sqrt n][n​] ，这样就有n/b块。在最坏情况下（l为所在区间的第二个,r为所在区间的倒数第二个。比如100个元素，1