摘要：
题面传送门 看到题面的瞬间想到超级钢琴。 然后写了个类似超级钢琴的东西发现会有重复然后就不知道怎么办了。 被题解点播了一下。 就是先跑出最优解，然后看最优解前$k$个不动拿来拓展，这样每个分支不交就可以堆维护了。 时间复杂度$O(Ck^2(n+k)+ClogClogk)$ code： #includ 阅读全文
摘要：
题面传送门 有撤销还可以离线。 就显然可以找到每个操作的左右端点。 然后写了线段树分治 这个东西之所以不能线段树分治的原因是因为他是要求顺序的。 所以直接写个高维数据结构即可。 因为不想写kdt所以写了个四分树反正数据随机 code： #include<cstdio> #include<vector 阅读全文
摘要：
题面传送门 域值这么大显然不能把域值放到dp里去。 但是$n$很小可以开两维。 所以可以设$f_{i,j}$为$i$子树内有$j$个点被选择的最小费用。 但是这样状态表示很不明确。 所以再增添一维$0/1/2$代表没选，选了而没有成为贡献，选了成为贡献。 然后平凡转移一下即可。注意树形dp常见的$O 阅读全文