暑假第八測

題解：第一題：我寫的指針線段樹，但是被卡了， 但是數組線段樹不會，因爲不用建樹 這道題用並查集，從後往前染色，則不能覆蓋，把一段顏色放在一個並查集中，O(N)的修改，我們讓這段顏色的father指向他們這段的右端點，表示我下一次染色只能從右端點右邊的一個開始； #include <bits/stdc++.h> const int M = 1000000 + 5; int n, k; using n

>>阅读原文<<