摘要：
LINK：线段 还是太菜了 没看出这道题真正的模型 我真是一个典型的没脑子选手。 考虑如何查询答案。 每次在一个线段x的状态被更改后 可以发现有影响的是 和x相连那段极长连续1子段。 设这个子段左端点为l 右端点为r 那么容易发现 左端点为 lx 右端点为 xr 这些询问的贡献将会变化。 将这个变化 阅读全文
摘要：
LINK：卷积 思考的时候 非常的片面 导致这道题没有推出来。 虽然想到了设生成函数 G(x)表示最后的答案的普通型生成函数 不过忘了化简 GG. 容易推出 \(G(x)=\frac{F(x)}{1-F(x)}\) 多项式求逆一下再卷积一下即可。(nlogn). 有dalao 提出了求通项公式的做法 阅读全文