10.5
想要袋鼠。
赛时5题
深刻感觉到代码能力瓶颈。
I
签到
C
也是签到，需要枚举的次数很少。
F
似乎是签到但是队友debug卡了一百年，晚点补一下看看
G
xixike秒的
L
思路就是贪心。
我写了两遍错的，xixike重构了一下把能合并的都合并了就过了。
A
比较显然的是连通块里面的袋鼠都胜负状态都相同，证明有点难但是可证。不过这样想是做不了的。
M
我竟然能单人开出中档题思路，线段树真是没白写。
首先注意到有贡献的位置会形成一个单峰数列，那么修改的时候其实改变的贡献只有相邻的位置，所以不需要修改太多。可以预处理贡献然后线段树需要支持求出左边第一个大于的和右边第一个大于的，以及查询区间贡献这三个功能，就能做。
但是这个二分不能是log方必须是单log就有点麻烦。
线段树可以维护但是很难写，我不会。题解支持了删除操作，我也不会写。