杂题选做系列（1）

P9711 [KMOI R1] 五五五五（Hard）。

这么恶心的题是怎么放出来的，纯线段树板子，懒得喷，出题人是不是拉屎的时候没收住出的题。

维护以每个点结尾连续五的数量 \(f_i\)，那么这一步明显可以预处理，对于后面的操作：

• 操作一：分类讨论，然后直接改。
• 操作二：想到这里可能就需要维护一个倒着的线段树了，交换即可。
• 操作三：区间求和，板子。
• 操作四：单点查询，注意 \(l\) 的限制。

懒得写。