TongKa

摘要： 对于这种树上路径统计问题，一个经典解法就是点分治。 如果没有两个限制，还是很简单的，对于单个限制，使用树状数组来解决就行了。 但是这道题目要求两个限制，有点像二维偏序，但不完全是。可以说是分成了几个段，每个段之间求二维偏序，而要求段内不能产生贡献。如果这么表述这个问题的话，那就很好解决了：把段内的贡 阅读全文