摘要：今早刷了两道树剖的题目，用时两小时十五分钟= = 树剖的题目代码量普遍120+ 其实打熟练之后是很容易调的，不熟练的话代码量大可能会因为某些小细节调很久 3083：裸树剖+“换根” 所谓换根其实只要判断一下当前询问点的子树和当前根的位置关系就好了，不能真的换根 根不在当前点的子树中则不影响；根在当前 阅读全文

摘要：之前做过一道基本一样的题目，抽象出来就是有个容量为c的载体，一些线段上某个点到另一个点要运输w个东西，求从头到尾最多能运多少东西。 这种模型可以用贪心做，用map，map[r]表示r的那个点，我们准备运多少头牛到那里，但是还没运到。 用map的好处是不管是插入还是删除，它都按坐标从小到大排。 那么先 阅读全文