動態樹是一類要求維護森林的連通性的題的總稱，這類問題要求維護某個點到根的某些數據，支持樹的切分，合並，以及對子樹的某些操作。其中解決這一問題的某些簡化版（不包括對子樹的操作）的基礎數據結構就是LC ...

　　可持久數據結構主要指的是我們可以查詢歷史版本的情況並支持插入，利用使用之前歷史版本的數據結構來減少對空間的消耗（能夠對歷史進行修改的是函數式）。 　　在這里只講下比較常用的可持久化線段樹和tri ...

　　首先來說是splay是二叉搜索樹，它可以說是線段樹和SBT的綜合，更可以解決一些二者解決不了的問題，splay幾乎所有的操作都是由splay這一操作完成的，在介紹這一操作前我們先介紹幾個概念和定義 ...

　　首先我們有一顆樹每個點（或者邊）有權值，我們要做的就是詢問兩個點之間路徑上各點（邊）權值的最大、最小，權值和（就是線段樹能干的），然后我們還要支持在線更改任意節點（邊）的權值。 　　我們要做的是 ...

　　莫隊算法的大體思路就是暴力的轉移，盡量的減少轉移的時間。 　　假設我們求出了區間[l1,r1]的答案，那么對於區間[l1,r1+1]我們可以o(1)的轉移，對於不同的詢問，我們將l當做橫坐標，r ...