理论单 log 做法，历史最值那边应该能线性，以后补坑 /kk /kk /kk

提交记录

大概就是可删堆求最大值、次大值，用优先队列维护，$O(m\log m)$

然后两个子问题随便开个线段树维护就行了

团结值可能可以用 tag 技巧做到线性，没想，$O(n\log n)$

士气值是原神，区间取 max，单点查，很容易维护，$O(n\log n)$

瓶颈在于优先队列

综上，得到不用平衡树做法

好菜啊 /kk /kk