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