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是一個一點就透的特性，只要對 ...