2025.10.9——1橙2黄5绿

普及-

P1276 校门外的树（增强版）

标签上有线段树，但其实模拟也能过。

普及/提高-

P4393 [BalticOI 2007] Sequence 序列问题

分治+维护区间最大值位置。
ST表也可以。我用的是只有查询的线段树。
看完题解发现用分治可以找到规律，然后直接利用规律贪心

P4086 [USACO17DEC] My Cow Ate My Homework S

n次查询区间最小值位置，但是因为查询区间有规律，我用单调栈写的。

普及+/提高

P1531 I Hate It

单点修改、区间查询，维护最大值的线段树。
很快AC，不过跟之前的模板相比还是有不足之处。

P3870 [TJOI2009] 开关

异或线段树，类似区间修改线段树，但是一定要记得维护的初始值为0（灯是关着的）

P1438 无聊的数列

不错的区间修改线段树，注意开Longlong

P2184 贪婪大陆

也许是树套树？在线段树里存一个树状数组维护跨越区间的地雷数量。
维护答案的结构必须要用一个区间数据结构来写，好像分块也可以。但是不能用树状数组。
题解大佬提供了一种新的思路：直接输出R前的区间头-L前的区间尾，这样只要两个树状数组就可以解决了。
很好的想法，相当于直接求有多少个地雷区间和查询区间相交，比我的想法更优。

P3740 [HAOI2014] 贴海报

离散化之后数据很水，模拟就过了。