T1「柯朵莉树」「线段树」
考场上想到了线段树，但是不怎么会打区间异或，然后又觉得离散化不好打，于是弃了线段树的想法，剩下想的都没搞出来
新学了一个柯朵莉树的好东西
适用于正解为线段树，区间赋值，且数据随机，基于set，
基本思想是把序列分成几段，每段是相同的权值，扔到set里，
每次对于要修改的区间，先暴力劈开，然后中间的部分暴力erase掉，新建一个新的
很暴力，复杂度log，（只要数据不毒瘤），实际上，可用的地方也就是考场上正解真想不到，说不定能水好多分
T2
贪心的暴力不难想，但考场上没想到
选出来的物品分为四种，先选都是两者喜欢的r个，要是不够就选A自己喜欢的和B自己喜欢的
那么可以枚举r，剩下的3种情况就是贪心选最小的$O(n^2)$
然后打表发现这是一个不太严格有平台的单谷函数，出题人没卡，所以把枚举的r进行三分即可
也可以用线段树去省掉check的部分