基礎線段樹（辣雞的不行） 發現自己線段樹除了會維護加法和乘法就啥也不會了QWQ太菜了 瞎寫了一個維護gcd的 首先，gcd(x,y)= gcd(x,y-x) 並且很容易推廣到n個數，所以我們可

最容易想到的思路就是從左往右遍歷，遍歷的過程中，如果當前劍長不等於0，就從當前位置往左，把劍長範圍內的人都+1，表示被砍到1次。時間複雜度$O(n^2)$ 上面的解法很明顯會超時，正確解法應該是線

學習了一下動態DP 問題的來源： 給定一棵\(n\) 個節點的樹，點有點權，有 \(m\) 次修改單點點權的操作，回答每次操作之後的最大帶權獨立集大小。

用途 需要建立多棵獨立的線段樹 線段樹維護的值域較大（1e9）,但是操作次數較少（1e5） 特徵 類似主席樹的原理，動態分配每個樹節點的位置（lson[],rso

整體二分淺談 一、前置知識 在學習整體二分之前，要學會二分，以及二分的分治思想。 二、整體二分淺談及例題 例題：

可持久化線段樹 整體還是很容易理解的，網上的教程都挺不錯 可持久化的原理在於， 借用已經建過的線段樹的一部分 比如，我們有一個數列a={12,23,34,45,56,67,78,89} 而我

題目:題目連結 題意:有編號從1到n的n個球和n個杯子. 每一個杯子裡有一個球, 進行m次排序操作，每次操作給出l,r. 如果l<r，將[l,r]範圍內的球按升序排序, 否則降序排,

前言 分塊是一種應用很廣的根號演算法 有一個別名為“優雅的暴力” 這篇文章偏向於介紹分塊入門，並且講解了幾種OI中經典的分塊套路 （因為幾道例題我做的時間間隔有點遠，所以可能會有幾種奇奇怪怪的不

【總結】 由上面的分析介紹，我們可以發現伸展樹有以下幾個優點：(1)時間複

前言 線段樹（區間樹）是什麼呢？有了二叉樹、二分搜尋樹，線段樹又是幹什麼的呢？最經典的線段樹問題：區間染色；正如它的名字而言，主要解決區間的問題 一、線段樹說明 1、什麼是線段樹？ 線段樹首先是

道歉 由於T2出題人@fengsongquan 不知道他提供題目有原題。 @fengsongquan 道歉原帖 抱歉，第二題題是我看一本數學書（《趣味學數學》（圖靈出版社））的時候想到的，沒想到

如果學不會也不要打我。 假設你會線段樹 開始！ --- 主席樹也叫可持久化線段樹 顧名思義，它能夠儲存線段樹在每個時刻的版本。 什麼叫每個時刻的版本？你可能對一棵普通線段樹進行各種修改，

好久沒寫東西，感覺有寫些什麼的必要了。 （高仿魯迅） 樹狀陣列雖然聽起來名字高大上，但是不是很難（字首和是名字高大上，卻水得像海洋） 樹狀陣列在單純的查詢一個區間的和和修改某一個數的效率要

淺談線段樹 （來自TRTTG大佬的供圖） 線段樹個人理解和運用時，認為這個是一個比較實用的優化演算法。 這個東西和區間樹有點相似，是一棵二叉搜尋樹，也就是查詢節點和節點所帶值的一種演算法。 使用

第二十五節決策樹系列之資訊增益和資訊增益率(4) 上一節我們講解了決策樹的分裂條件以及評估純度的其中一個方式，基尼係數。本節的話，我們再講解一個評估純度的方式，基於資訊增益的方式，即ID3樹使用的評估方式。