2021年4月26日
Codeforces 600E. Lomset Gelral(树上莫队)
摘要： 这道题是群友给的，今天无聊就去搞一搞 其实遇到树上的题，我们一般都会把树上的东西给dfs序重新建链再做 然后这道题本身在想怎么用树链剖分维护，老套路打时间戳然后跟着轻重儿子搞两次dfs，类似于滑动窗口那样从一个节点开始dfs，每次先把子树全部装进滑动窗口，然后当我们dfs到下一个节点的时候就把父亲节 阅读全文
posted @ 2021-04-26 13:18 tiany7 阅读(62) 评论(0) 推荐(0) 编辑