題目鏈接 https://www.luogu.org/problem/P3384 分析 樹鏈剖分是將樹適當(dāng)劃分成鏈徽曲，且對其修改和查詢操作能轉(zhuǎn)化為對序列的操作，并用線段樹或平衡...
發(fā)簡信
IP屬地：山東
-
洛谷 P3384 【模板】樹鏈剖分
-
洛谷 P3378 【模板】堆
題目鏈接 https://www.luogu.org/problem/P3378 分析 基本的堆操作，優(yōu)先隊(duì)列也可過，但手寫堆速度更快，且可支持修改操作，因而用于優(yōu)化Dijk...
-
洛谷 P2709 小B的詢問
題目鏈接 https://www.luogu.org/problem/P2709 分析 莫隊(duì)算法，每次區(qū)間調(diào)整根據(jù)次數(shù)變化前后的平方差更新答案 AC代碼
-
洛谷 P1972 [SDOI2009] HH的項(xiàng)鏈
題目鏈接 https://www.luogu.org/problem/P1972 分析 將詢問離線魁袜，同時(shí)要用到樹狀數(shù)組。先把詢問按右端點(diǎn)升序排序敦第，依次處理峰弹，此時(shí)對于重復(fù)出現(xiàn)的...
-
Hi鞠呈，很高興在@IT·互聯(lián)網(wǎng)專題遇見你。 收錄范圍：收錄IT&互聯(lián)網(wǎng)行業(yè)觀察與思考右钾，數(shù)碼產(chǎn)品極客體驗(yàn)分析等類型文章 投稿須知：http://www.reibang.com/p/4edc76104c27 專題主編：@若錦 http://www.reibang.com/u/e4c63b354a77 官方社群：可聯(lián)系添加 @若錦 加入專題官方社群交流蚁吝、學(xué)習(xí)，添加時(shí)備注簡書ID舀射。
