Fork me on GitHub
2018年12月10日
P3302 [SDOI2013]森林（主席树+倍增或LCT维护LCA）
摘要： P3302 [SDOI2013]森林（主席树+倍增或LCT维护LCA） 这道题要我们维护区间第K大，我们想到了主席树。 而这道题要我们动态维护加边，我们想到了 $LCT$ 。 对于树上的一条路径，我们可以使用差分的思想，设 $x$ 到 $y$ 的路径， $x$ 与 $y$ 的最近公共祖先为 $lca 阅读全文
posted @ 2018-12-10 20:46 Paul·Shi 阅读(320) 评论(0) 推荐(0) 编辑
1210 NOI 模拟赛
该文被密码保护。 阅读全文
posted @ 2018-12-10 13:43 Paul·Shi 阅读(8) 评论(0) 推荐(0) 编辑