2020年2月15日

dfs序的规律总结

摘要：性质：对于LCA(x1,x2....xm)=LCA(dfsmin,dfsmax),(dfsmin,dfsmax分别表示dfs序的最小最大点LCA(x_1,x_2....x_m)=LCA(dfsmin,dfsmax),(dfsmin,dfsmax分别表示dfs序的最小最大点LCA(x1,x2.. 阅读全文

posted @ 2020-02-15 11:17 zsyzlzy 阅读(161) 评论(0) 推荐(0) 编辑

Luogu P6071 [MdOI2020] Treequery

摘要：好题。算法：dfs序，主席树（可持久化线段树... 阅读全文

posted @ 2020-02-15 11:14 zsyzlzy 阅读(131) 评论(0) 推荐(0) 编辑

导航

2020年2月15日