2024年3月12日
A Growing Tree
摘要： 以前在NK竞赛队的时候，做过一道考试题目，并查集离线，倒着处理 这道题目是一样的，我们发现一个点只有在添加之后才会被更新，也就是只与这个点被添加的操作之后的操作有关，所以我们考虑倒着处理 接下来就变成了一个模板问题：加一个子树，查询单点 这个问题我们用dfs序解决（看到子树问题，想dfs序） 首先对 阅读全文
posted @ 2024-03-12 23:52 最爱丁珰 阅读(23) 评论(0) 推荐(0)