摘要：
这次写不容斥的版本，WA了好几次，又改成容斥的，还是没过，一怒之下把所有的int改成longlong就过了。。。 阅读全文
摘要：
这里要求输出字典序最小的两个点，就不能像之前那样容斥了，只能直接搞了。 直接搞的话，需要避开n^2，由于这里是等式，显然应该考虑hash映射。从前往后依次枚举计算每棵子树，对于每个子树结点，快速从前面已经计算过的子树中找到答案更新就可以了。 很简单的东西，只是难以用文字解释得清楚。大概一般点分治不用 阅读全文
摘要：
和上一道一样，只是把<=K改成=K就行了，不过算起来难度增加了一点，滑窗的时候容易滑错。 这次我把端点在根的也弄到第三种情况一起搞，也就是分两种情况，经过根和完全在子树里。这样写起来也之前写的简洁不少。 阅读全文