摘要：
本来的做法是点分树上暴力找到最靠上的与$x$相连的点， 实际上可以从上往下点分治。 然后矩形也不用重新表示， 可以扫右端点， 保存每个颜色最大的左端点就好了。 然后直接写。不得不说这样的话写起来简单多了。 #include <bits/stdc++.h> #include <bits/extc++. 阅读全文
该文被密码保护。 阅读全文
摘要：
考虑对于每个连通块维护代表元。但是同一深度会有多个代表元， 我们取$bfs$序靠前的一个维护。 那么现在给出的结论是一个点是代表元当且仅当它与$bfs$序比它小的点没有连边。 那么现在就是要求一个$pre_i$表示最大的$i$使得$i < j$且$b_i < b_j$且$dis(i, j) \leq 阅读全文