2018年3月16日
dsu on tree
摘要： 开头致敬原文：http://codeforces.com/blog/entry/44351 dsu on tree 是一个很神奇的技术，可以替代启发式合并、点分治，可以处理无修改的子树询问问题，可以处理任何乱搞的询问，是“树上的莫队”。 一、什么是dsu on tree 从一个例题看起：现在有一个树 阅读全文
posted @ 2018-03-16 23:06 Chellyutaha 阅读(406) 评论(0) 推荐(0) 编辑