Linyk
Linyk
全部文章
分类
未归档(12)
归档
标签
去牛客网
登录
/
注册
Linyk的博客
Dream it possible
全部文章
(共1篇)
【学习笔记】树上启发式合并 概念+基础运用
引入 现在考虑这样一类树上统计问题: 无修改操作,询问允许离线 对子树信息进行统计(链上的信息在某些条件下也可以统计 用什么来做呢?暴力?树上差分?树上莫队? 今天要介绍的这种算法 将吊打以上 有请它闪亮登场——dsu on tree!!! 看到这个名字,嗯?dsu...
树上启发式合并
2020-12-21
0
256