qq_42704115的博客

每种信仰存一个线段树  动态开点线段树就是点 现用现开 所以要存左右儿子 一次询问最多新建logn节点  空间复杂度 m*logn #include<cstdio> #include<algorithm> using namespace std; const int N=100000+5; int n,w[N],c[N]; int num,last[N],nx...

Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1 4 ...