2020年12月21日
【学习笔记】树上启发式合并 概念+基础运用
摘要： 引入 现在考虑这样一类树上统计问题： 无修改操作，询问允许离线 对子树信息进行统计（链上的信息在某些条件下也可以统计 用什么来做呢？暴力？树上差分？树上莫队？ 今天要介绍的这种算法 将吊打以上 有请它闪亮登场——dsu on tree！！！ 看到这个名字，嗯？dsu？不是并查集嘛（至少我第一眼是这么 阅读全文
posted @ 2020-12-21 21:04 Linyk 阅读(148) 评论(0) 推荐(0) 编辑