[dsu on tree]【學習筆記】
十幾天前看到zyf2000發過關於這個的題目的Blog， 今天終於去學習了一下 [Codeforces原文鏈接](http://codeforces.com/blog/entry/44351#comment-332425) dsu on tree 簡介 我也不清楚dsu是什么的英文縮寫 ...
原文：Sqrt tree 學習筆記
CSDN同步 前置知識 你首先要學會的： text RMQ ST text 表 分塊 線段樹 二進制，位運算 前記 我們把 text RMQ 和分塊 所解決的問題搬出來： 在長度為 n 的數組上， T 組詢問 l,r 區間的 和 差，異或等有結合律的算術 。 顯然我們已經有了一個 mathcal O n log n mathcal O 的算法。 思考 現在做一個 簡單 的加強， n,T leq t ...
2020-06-25 12:44 8 374 推薦指數：
相關推薦
Expression Tree 學習筆記（一）
大家可能都知道Expression Tree是.NET 3.5引入的新增功能。不少朋友們已經聽說過這一特性，但還沒來得及了解。看看博客園里的老趙等諸多牛人，將Expression Tree玩得眼花繚亂，是否常常覺得有點落伍了呢？其實Expression Tree是一個一點就透的特性，只要對 ...
[學習筆記]dsu on tree
這種不怎么難寫的東西，我學得快忘得也快，也是給自己加深印象，同時留個自己（大概）能看懂的講解好復習……qwq 先說是什么 dsu on tree中的dsu就是Disjoint Set Union，雖然整個算法跟並茶幾（話說並茶幾名字好多啊……）沒有任何關系……硬要說就是借用了啟發式合並的思想 ...
dsu on tree學習筆記
前言 一次模擬賽的\(T3\)：傳送門 只會\(O(n^2)\)的我就\(gg\)了，並且對於題解提供的\(\text{dsu on tree}\)的做法一臉懵逼。 看網上的其他大佬寫的筆記，我自己畫圖看了一天才看懂（我太蒻了），於是就有了這篇學習筆記。 概念篇/基礎運用 算法簡介 ...
【學習筆記】dsu on tree
我也不知道為啥這要起這名，完完全全沒看到並查集的影子啊…… 實際上原理就是一個樹上的啟發式合並。 特點是可以在$O(nlogn)$的時間復雜度內完成對無修改的子樹的統計，復雜度優於莫隊算法。 局 ...
[學習筆記] kd-tree
本文參考這位dalao的題解 前置技能:二叉查找樹 其實kd-tree很簡單的啦 和BST都差不多的啦 就是在划分的時候把每一維都比較一下就行啦 (\(dalao\)的kd-tree教程) 然而本蒟蒻是完全看不懂啊qwq 於是我們從頭講起吧: step 1 首先,我們回憶一下 ...
Segment Tree Beats 學習筆記
2016集訓隊論文 吉如一《區間最值操作與歷史最值問題》 A simple introduction to "Segment tree beats" 區間最值 以「 區間取 \(\min\)，查詢區間和」為例，線段樹節點需儲存 \(mx,smx,cnt,sum\) 四個信息，即最大值，嚴格 ...
決策樹學習筆記（Decision Tree）
什么是決策樹？ 決策樹是一種基本的分類與回歸方法。其主要有點事模型具有可得性，分類速度快。學習時，利用訓練數據，根據損失函數最小化原則建立決策樹模型；預測時，對新數據，利用決策樹模型進行分類。 決策樹學習通常包含以下三個步驟： 選擇特征 決策樹生成 剪枝 ...