LCA | Steven_Meng's Blog

LCA

P3302 [SDOI2013]森林

2019-09-08 题解，并查集，启发式合并，主席树， LCA

P3979 遥远的国度

2019-08-02 题解， LCA ，树链剖分

P4689 [Ynoi2016]这是我自己的发明

2019-08-01 题解，莫队， LCA ，树上莫队

CF609E Minimum spanning tree for each edge

2019-07-23 题解， LCA ，树链剖分，最小生成树， Kruskal

P4556 [Vani有约会]雨天的尾巴

2019-07-22 题解， LCA ，权值线段树，树上差分