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

好长的标题题目描述现在有\(0\simn\)共\(n+1\)个数。定义\((x)_{3}\)表示十进制数\(x\)的三进制形式。如果没有特别强调，那么这些数均为十进制形式。youyou想构造一个序列长度为\(p\)（\(p\ge1\)）的非负整数序列\(a\)。使之满足：\(a_i\in[0,n]\)。不存在\(i

link赛时是想到普通的线段树+二分\(O(q\log^2n)\)，预期是70pts，实际50pts后面发现又是在longlong类型的计算中，1ll写成了1，然后爆负数，复杂度就错了，T了四个点开题，读起来是一个很套路的题目要对区间在线修改，区间加、（区间乘？），发现数据很大，那就是线段树、树状数组维护了思