Gym - 101630L Laminar Family （樹鏈剖分維護區間出現的段數）

  解題思路：先把每個查詢的距離從大到小排序，然後我們再枚舉查詢，這樣就不用考慮包含的情況了，因爲小的肯定可以被大的包含，因此我們就只用考慮相交的情況了，關於相交，我們用區間染色的思想，然後查詢區間出現的顏色個數即可，我這裏用的是區間查詢顏色段數。 #include<iostream> #include<deque> #include<memory.h> #include<stdio.h> #in

>>阅读原文<<