疯狂星期四

P12975 疯狂星期四 没错，这个题单的名字是来自题单的第一道题（ 一般来讲详细分析代码里都有，可以直接看我代码。 一些有用的博文： [在线决策单调性地皮还能单老哥分治做？](https://www.luogu.com.cn/article/vqf42hah) [已完成今日二进制警报器大学习](https://www.luogu.com.cn/article/5p1lsjh6) [DP的各种优化（动态规划，决策单调性，斜率优化，带权二分，单调栈，单调队列） ](https://www.cnblogs.com/flashhu/p/9480669.html) [线性基学习笔记](https://www.cnblogs.com/kkxacj/p/19032143) #### P8024 [ONTAK2015] Stumilowy sad 线段树好题，三个直接打标记即可 不过在执行时要把三个标记都下传了 这样每一个区间，它包含的区间如果有标记，时间都比它小。 #### P2151 [SDOI2009] HH 去散步 无脑矩阵，注意别把矩阵状态分析错了。 还有一个矩阵是看边的，具体就是看边和对应的点，点的转移式子给成边的就好啦（这样就不需要去重了，简单很多），不过复杂度会劣一些，~~在 $m$ 特别大的时候就可以洗洗睡了。~~ #### P7476 「C.E.L.U-02」苦涩 数据结构好题，注意到区间给标记最多是 $n\log$ 个，考虑每个标记最多递归 $\log$ 删除，分析时只存在完全包含和有交集两种，显然有交集只会是询问的前缀后缀，最多多 $2\log$ 个，所以一共还是 $n\lod$ 量级的。