暑假第八测

题解:第一题:我写的指针线段树,但是被卡了, 但是数组线段树不会,因为不用建树 这道题用并查集,从后往前染色,则不能覆盖,把一段颜色放在一个并查集中,O(N)的修改,我们让这段颜色的father指向他们这段的右端点,表示我下一次染色只能从右端点右边的一个开始; #include <bits/stdc++.h> const int M = 1000000 + 5; int n, k; using n
相关文章
相关标签/搜索