摘要：
"CCMS" "LaTex" "Beamer" "Beamer 使用笔记" "LaTex数学公式" "Vim" "Emacs" "gdb调试" 阅读全文
posted @ 2020-02-05 19:38
小蒟蒻hlw
阅读(144)
评论(0)
推荐(0)
摘要：
给出一片森林，每个点有一个权值，要求支持动态连边，并回答任意两点间第 k 小权值，强制在线。$(1\le N,M,T \le 8\times 10^4)$ "Luogu" 分析 求第 k 小权值，这个肯定是用主席树了，但连边该怎么办？LCT？可我不会。 我们可以用启发式合并的方法，连边也就是合并两棵 阅读全文
posted @ 2020-02-05 19:35
小蒟蒻hlw
阅读(107)
评论(0)
推荐(0)
摘要：
简介 Disjoint Set Union，树上启发式合并。 我也不知道为什么叫 dsu on tree ...... 如果不算套的数据结构的话，这个东西可以在 $O(\log{n})$ 的时间内完成对子树信息的查询。 算法 我们每次 dfs 到一个点 u ，执行以下流程： 1. 递归处理所有的轻儿 阅读全文
posted @ 2020-02-05 15:08
小蒟蒻hlw
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号