摘要：
考虑弱化题意，不带修。 模拟一下操作，发现是每次将当前 ai≠ia_i \ne iai=i 的数往后移，且每次移动 ∀i∈[1,n],∣i−ai∣\forall i\in[1,n],|i-a_i|∀i∈[1,n],∣i−ai∣ 单调不增，即点的移动方向是固定的。 当移点 iii 时，数 [ai 阅读全文
摘要：
观察到贡献不为 222 的点对形成多个连通块，于是考虑树上背包。 记 fu,i,cf_{u,i,c}fu,i,c 表示点 uuu 的子树内，点 uuu 所在的连通块大小为 iii（这个连通块满足其上所有点对贡献不为 222，即所有点点权相等），点 uuu 的颜色为 ccc，uuu 子树的最大答案。 阅读全文
摘要：
考虑包含与相交的区间。 对于相交的两区间 [l1,r1],[l2,r2][l1,r1],[l2,r2][l1,r1],[l2,r2]，则只需区间 [l1,l2],[l2,r1],[r1,r2][l1,l2],[l2,r1],[r1,r2][l1,l2],[l2,r1],[r1,r2] 都合法即可。 阅读全文