Gym - 101630L Laminar Family （树链剖分维护区间出现的段数）

  解题思路：先把每个查询的距离从大到小排序，然后我们再枚举查询，这样就不用考虑包含的情况了，因为小的肯定可以被大的包含，因此我们就只用考虑相交的情况了，关于相交，我们用区间染色的思想，然后查询区间出现的颜色个数即可，我这里用的是区间查询颜色段数。 #include<iostream> #include<deque> #include<memory.h> #include<stdio.h> #in

>>阅读原文<<