摘要: 第一眼虚树……然而并不需要这么麻烦…… 这里的连通块的含义就是这些点到它们lca的链并,所以求出dfs序最小和最大的就行了 用主席树求链上前驱后继 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int N = 2e5 + 10; 阅读全文
posted @ 2018-08-26 09:03 KingSann 阅读(136) 评论(0) 推荐(0)