codeforces 1217E E. Sum Queries? （線段樹 傳送門：https://codeforces.com/contest/1217/problem/E 題意： n個數，m次詢問 單點修改 詢問區間內最小的unbalanced number balanced ...

E. Editor The development of a text editor is a hard problem. You need to implement an extra module ...

傳送門 題意 給一顆樹，指定一個點，從這個點開始染色，每次只能在已染色點旁邊染色，問從每個點開始染色分別能產生多少種染色序列。 題解 這個問題其實就是問一顆有根樹的拓撲序列個數。 其實我們知道不是樹的有向無環圖的拓撲序列個數是個np問題，但是樹的拓撲序列個數是一個可解的問題。\(n ...

[Educational Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation（線段樹，思維，前綴和） E. Permutation Separation time limit per test 2 seconds ...

總原理： 將[1,n]分解成若干特定的子區間(數量不超過4*n) 用線段樹對“編號連續”的一些點，進行修改或者統計操作，修改和統計的復雜度都是O(log2(n)) 用線段樹統計的東西，必須符合區間加法，（也就是說，如果已知左右兩子樹的全部信息，比如要能夠推出父節點）；否則，不可能通過分 ...

題意 給你 \(n\) 個武器，\(m\) 個敵人，問你最多消滅多少個敵人，並輸出方案。 總共有三種武器。 SQL 火箭 - 能消滅給你集合中的一個敵人 \(\sum |S| \le 10 ...

傳說中的對聯算法套路題，先貼代碼，題解咕咕咕。 上聯：AC自動機fail樹dfs序建可持久化線段樹 下聯：后綴自動機next指針dag圖上跑SG函數 上聯這幾個算法學了很久了，今天才把這題做了，雖然csl說是套路題，但感覺真的很難，下聯的還差后綴自動機正在學，學好了再貼代碼。 ...

目錄 為什么要使用線段樹？ 什么是線段樹？ 創建一棵線段樹 線段樹的查詢操作 線段樹的更新操作 為什么要使用線段樹？ 最經典的線段樹問題：區間染色   有一面牆 ，長度為n，每次選擇一段兒牆進行染色，m次操作后 ...