2024.9

cf1458c，考虑ic操作是交换三元组两维

agc035_d，首先观察到答案是每个值乘系数贡献的和，我们考虑两边为L，R。删掉最后一个数的时候，会分别向L和R贡献a[x]+y，dp设当前把[l,r]区间看成整体，删掉[l,r]后会贡献的系数为zl，zr的最小贡献。倒着区间dp即可。

agc009_e，首先发现等价于k叉树合并，只要满足k叉树的限制即可。

qoj964 容易发现如果每个数都出现一次是可以二分的，出现多次的话考虑直接倒序枚举答案，如果对于一个询问区间<i的数的出现个数之和>=i说明答案是i，把一个询问看成二维平面的一个点，那么可以做到矩形加，单点改，全局max。不好做，发现唯一不好处理的情况是区间包含关系。我们发现区间存在包含关系的话那么小区间的ans<=大区间的ans，那么我们只处理不存在包含关系的区间，可以转换为序列问题。删除掉一个大区间后加入小区间。容易做到nlogn。