摘要：
拿到这道题一开始有两个naive的想法 想法1：对于每个位置 向右扩展 直到不能取了为之 但是又觉得复杂度不对就放弃了...... 想法2：离散化坐标 二分仓库的位置 每次往左右两边数量较多的一边靠（这是什么口胡玩意儿？？？） 正解： 事实证明我是被ioi2011吓到了 其实就是想法1加了一丢丢东西 阅读全文
摘要：
有一种显然错误的做法：每次从堆里取最大的，更新链表 比如 19,20,19 这样的话会先选20。但是很显然，选两个19带来的贡献可能是更好的 这时我们就要想一种能做到“反悔”的方法 其实只需要做一点点修改，每次再push一个“19+19 20”进去，一样是对的 那这个“19+19 20”的放在哪儿呢 阅读全文
摘要：
~~这是一道毒瘤题。~~ 首先题目中给的是边权而不是点权，但是我们把边权移到点上就行了 但是要注意，之后我们修改u,v两点之间的路径时，就不要修改他们的lca，以及当要修改单边的时候，把边的编号 2(因为是双向边)，然后挑深度大的那个点来修改 重点是区间覆盖tag和区间加tag。首先注意，进行区间覆 阅读全文