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