P11217【MX-S4-T1】「yyOIR2」youyou的垃圾桶-洛谷|计算机科学教育新生态(luogu.com.cn)实际上整理整理没什么难的。主要是考数据结构，完了时间复杂度\(O(n\log^2n)\)的树状数组+二分，比\(O(n\logn)\)的线段树上二分还快，而且线段树还差20ms就爆了，线段树还是得优化

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

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了四个点开题，读起来是一个很套路的题目要对区间在线修改，区间加、（区间乘？），发现数据很大，那就是线段树、树状数组维护了思