https://blog.csdn.net/XindiOntheWay/article/details/85220342 https://www.jianshu.com/p/ef3caa5672c8 ...

前言 这篇从半个月前就开始写，断断续续写到现在，终于能发了（被简书吞了好几次），不容易。 最近笔者正在补习与RocksDB底层相关的细节，因为： 次要原因——当前所有Flin ...

这种不怎么难写的东西，我学得快忘得也快，也是给自己加深印象，同时留个自己（大概）能看懂的讲解好复习……qwq 先说是什么 dsu on tree中的dsu就是Disjoint Set Union，虽然整个算法跟并茶几（话说并茶几名字好多啊……）没有任何关系……硬要说就是借用了启发式合并的思想 ...

前言 一次模拟赛的\(T3\)：传送门 只会\(O(n^2)\)的我就\(gg\)了，并且对于题解提供的\(\text{dsu on tree}\)的做法一脸懵逼。 看网上的其他大佬写的笔记，我自己画图看了一天才看懂（我太蒻了），于是就有了这篇学习笔记。 概念篇/基础运用 算法简介 ...

我也不知道为啥这要起这名，完完全全没看到并查集的影子啊…… 实际上原理就是一个树上的启发式合并。 特点是可以在$O(nlogn)$的时间复杂度内完成对无修改的子树的统计，复杂度优于莫队算法。 局 ...

十几天前看到zyf2000发过关于这个的题目的Blog， 今天终于去学习了一下 [Codeforces原文链接](http://codeforces.com/blog/entry/44351#comment-332425) dsu on tree 简介 我也不清楚dsu是什么的英文缩写 ...

CSDN同步 前置知识 你首先要学会的： \(\text{RMQ}(ST \text{表})\) 分块 线段树 二进制，位运算 前记 我们把 \(\text{RMQ}\ ...

大家可能都知道Expression Tree是.NET 3.5引入的新增功能。不少朋友们已经听说过这一特性，但还没来得及了解。看看博客园里的老赵等诸多牛人，将Expression Tree玩得眼花缭乱，是否常常觉得有点落伍了呢？其实Expression Tree是一个一点就透的特性，只要对 ...