P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶
每次把 \([l, r]\) 的所有数 \(+d\), 求最多的攻击次数。
sol1
(赛时思路)
用线段树维护，然后二分枚举也可以全部攻击的次数，再在线段树上二分。如果左子树的大小超过 \(k\)，则在左子树查找
否则在右子树查询 \(k-sum_{左子树}\)。
代码较为抽象，推荐阅读。s
sol2
P11218 【MX-S4-T2】「yyOI R2」youyou 不喜欢夏天
标签：左子,组第,R2,yyOI,提高,S4,youyou,梦熊 From： https://www.cnblogs.com/kimi0705/p/-/MX-S4-2024给定 \(2\times n\) 的矩阵，先手选择一个联通块（颜色可以不同，可以为空），后手可以选择 \(\le m\)