摘要：
刚开始看到这道题的时候想的是线段树分治，毕竟这里的乘法和加法都是可以撤销的. 但是后来发现如果想要线段树分治的话就必须要满足交换律，但是标记 $(x,y)$ ( 乘 $x$ 后加 $y$）只满足结合律，不满足交换律. 那么就考虑 kdtree. kdtree 是维护平面上点的数据结构，然后我们可以把 阅读全文
摘要：
令 $ok[l][r]$ 表示 $[l,r]$ 是否都能删掉，$g[l][r],f[l][r]$ 分别表示能否删成只剩左/右端点. 然后按照区间 DP 的方式来转移上述 3 个状态，得到最终的 $ok[l][r]$. 最后再令 $ans[i]$ 表示 $1$ ~ $i$ 的最优解，然后枚举 $ok[ 阅读全文