摘要：
~~本来只是想练练LCT，没想到是个线段树~~ 对于操作1：诶新的颜色？这不是access吗？ 也就是说，我们用一棵splay来表示一种颜色 操作2直接在LCT上乱搞…… 不对啊，操作3要查子树 诶好像是静态的 那可以考虑线段树维护dfs序 现在要考虑怎么维护权值 我们发现开始的时候权值就是节点的深 阅读全文
摘要：
"原题" 【错解】 一眼DP 哎好像能删成奇形怪状的 弃疗，主要是没时间了 【正解】 神仙DP 明显先设$f(i,j)$表示把$[i,j]$ 取完的最小代价 然后发现转移不了，因为可以拿很多块 但是我们发现最后一次操作是可以确定的 那我们再设$g(i,j,x,y)$表示$[i,j]$取走一部分，使得 阅读全文