2020年9月2日
P2633 Count on a tree（可持久化线段树+树上第K大）
摘要： 题意： 给出一颗点权树，每次询问两点之间第k大的节点。 题解： 查询时的check条件换成C[u]+C[v]-C[lca]-C[fa[lca]]，其他的和主席树差不多，就是利用前缀和的思想。 #include<bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2020-09-02 13:41 zlc0405 阅读(118) 评论(0) 推荐(0) 编辑