摘要：
整体二分是个好东西！可我忘记了它QAQ其实当你知道这题可以整体二分的时候就已经不难了（个人觉得这是最难想到的一点啊）。整体二分的话，我们就可以把问题转化为是否有一条权值 \(>= k\) 的链经过某一点，这个可以通过树上差分做到 \(logn\) 的复杂度。而由于每次二分答案之后，都可以将询问和操作 阅读全文
摘要：
那天和机房的同学们一起想了很久，然而并没有做出来……今天看了题解，的确比较巧妙，不过细细想来其实规律还是比较明显，在这里记录一下~ 当天自己做的时候，主要想到的是两点 ： 1.按列dp 2.对行进行排序。虽然没有做出来，但做法的确和这两点是重合的。我们考虑强制满足左端点，然后 dp 右端点的方法，记 阅读全文