算法博弈类型的题这个题属于最优解法的问题最初可以看出\(\rm{yy}\)交换的列一定是一黑一白的,不然无意义考虑\(\rm{youyou}\)怎么选对于两个都是黑的情况,显然是都要选的,这种贡献yy影响不了对于两个都是白的情况,显然是只选一个,最大化贡献对于一白一黑的情况

P11217【MX-S4-T1】「yyOIR2」youyou的垃圾桶每次把\([l,r]\)的所有数\(+d\),求最多的攻击次数。sol1(赛时思路)用线段树维护，然后二分枚举也可以全部攻击的次数，再在线段树上二分。如果左子树的大小超过\(k\)，则在左子树查找否则在右子树查询\(k-sum_{左子树}\)

2024.10.21杂题P11217【MX-S4-T1】「yyOIR2」youyou的垃圾桶\(O(n\logn)\)线段树二分不会，想写\(O(q\log^2n)\)的二分，但是htdlz说常数大可能过不去。所以我选择写树状数组实现的\(O(q\log^2n)\)做法然后跑的飞快比线段树二分还快直接过了（doge）记录前缀和\(s[i