摘要：
这道树形dp我又跪了。。 这道题给你二叉树，共有$n 1$条边，每条边有边权，只有在父亲结点被保留的情况下才能算进答案，求保留$m$条边的答案最大值。 我拿起来就开始写，后来才发现是边权啊！ ~~翻题解~~发现，还是那个老思路：边权变为点权。只要把每一条边的边权弄到终点的点权即可。 由于是树，所以不 阅读全文
摘要：
第一次用set水splay好爽啊！ 这道题很明显，就是弄两个平衡树（一个也可以）。 进来一个人，就去另一边找找前驱和后继，优先找前驱，找个绝对值最小的配对走。 其实用一下set就可以了啊！ 使用 就可以找到x元素， 一下就得到前驱，++一下应该就得到了后继。 其实后继也直接可用 。 再根据题意模拟一 阅读全文