啃WC課件系列。 LCA講得很好了（雖然一些奇怪的定義讓人摸不着頭腦），為了以后復習方便自己再整理下。 析合樹是用於連續段問題的比較通用的數據結構。 首先定義一下連續段：對於一個長度為\(n\)的排列\(p\)，如果對於一個區間\([l,r]\)，如果\(p_l,p_{l+1},\dots ...

由於快考試了先咕掉 在閱讀本文之前，請保證先讀過OI-WIKI上的文章 （沒讀過也沒關系，因為接下來我會先復讀） 基本定義 首先明確一下連續段的含義，連續段其實就是某一個子段，它的數值經過sort之后是連續的一段，比如3,4,1,2等等，析合樹就是由部分連續段組成的樹，注意是部分 ...

在上篇學習筆記中http://www.cnblogs.com/huligong1234/p/3464371.html 主要記錄Nutch安裝及簡單運行的過程。 筆記中 通過配置抓取地址http://blog.tianya.cn 並執行抓取命令 nohup ./bin/nutch crawl ...

引言 樹套樹，顧名思義，就是要將兩種或多種樹形數據結構結合起來，解決一些單獨無法解決的問題。 如果說要解決區間上的問題，如最大值，區間修改等，肯定會想到線段樹。 但是線段樹不能查詢第k大，不能查詢一個數在區間的排名，自然也不能查詢前驅和后繼。 平衡樹可以解決查詢排名、前驅、后繼等問題 ...

樹的直徑給定一棵樹，樹中每條邊都有一個權值，樹中兩點之間的距離定義為連接兩點的路徑邊權之和。樹中最遠的兩個節點之間的距離被稱為樹的直徑，連接這兩點的路徑被稱為樹的最長鏈。后者通常也可稱為直徑，即直徑是一個 數值概念，也可代指一條路徑樹的直徑通常有兩種求法，時間復雜度均為O(n)。我們假設樹以N個點 ...

被支配樹支配的恐懼 定義 顯然，這個支配關系是一個樹（或者如果有的點不能從r到達，就是一個樹+一堆點）。 首先不會成環，其次也不會是DAG 即如果A支配C，B支配C，那么A和B之間必然有支配關系 解法 首先是DAG很好做： [ZJOI2012]災難 一般有向圖：有環的存在 ...

第1.5版 關於樹的重心 有配圖 有文字講解 關於Godfather 有AC代碼 文字說明 關於centroid 本人蒟蒻這晚上只寫了55pts(以后會有AC代碼的) 新增20pts二叉樹 手把手教你分析時間復雜度 考場寫暴力得省一心 ...

支配樹(dominator tree) 學習筆記 學習背景 本來本蒟蒻都不知道有一個東西叫支配樹……pkuwc前查某位的水表看見它的大名，甚感恐慌啊。不過好在pkuwc5道題(嗯?)都是概率期望計數，也不知是好還是不好，我在這些方面也只是不好不差……扯遠了。 考掛之后也沒什么心思干別的，想起 ...