洛谷 P4062 - [Code+#1]Yazid 的新生舞會（權值線段樹）
題面傳送門 題意： 給出一個序列 \(a\)，求 \(a\) 有多少個子區間 \([l,r]\)，滿足這個區間中出現次數最多的數出現次數 \(>\dfrac{r-l+1}{2}\) \(1 \leq n \leq 5\times 10^5\) 首先肯定要枚舉出現次數最多的數是什么，假設 ...
原文：洛谷P4891 序列（勢能線段樹）
洛谷題目傳送門 閑話 考場上一眼看出這是個毒瘤線段樹准備杠題，發現實在太難調了，被各路神犇虐哭qwq 考后看到各種優雅的暴力AC。。。。。。寶寶心里苦qwq 思路分析 題面里面是一堆亂七八糟的限制和性質，這時候需要冷靜想想有沒有可利用的地方。蒟蒻一開始往勢能線段樹上面想了想。 定義一個全局勢能函數，為所有 C i lt B i 的位置個數。注意兩個操作的修改都不會小於原來的數。 一個是改 A ，相 ...
2018-09-24 23:00 1 735 推薦指數：
相關推薦
洛谷P4770 [NOI2018]你的名字（后綴自動機+線段樹）
傳送門 我有種自己根本沒學過SAM的感覺……最后還是抄了老半天的題解…… 首先，對$S$和每一次的$T$都建一個SAM 先考慮一下$l=1,r=\left| S \right|$的情況 ...
洛谷 P2574 XOR的藝術(線段樹 區間異或 區間求和)
To 洛谷.2574 XOR的藝術 題目描述 AKN覺得第一題太水了，不屑於寫第一題，所以他又玩起了新的游戲。在游戲中，他發現，這個游戲的傷害計算有一個規律，規律如下 1、 擁有一個傷害串為長度為n的01串。 2、 給定一個范圍[l,r]，傷害為傷害串的這個范圍內中1的個數 3、 會被 ...
洛谷 P5658 【括號樹】
題庫 ：洛谷 題號 ：5658 題目 ：括號樹 link ：https://www.luogu.com.cn/problem/P5658 55分鏈做法 ：這道題鏈的做法能給很多分，我們設一個右括號的貢獻值為當前序列加上這個右括號后可以多獲得的匹配數（左括號沒有貢獻值 ...
洛谷P1087--FBI樹（二叉樹）
題目描述 我們可以把由“0”和“1”組成的字符串分為三類：全“0”串稱為B串，全“1”串稱為I串，既含“0”又含“1”的串則稱為F串。 FBI樹是一種二叉樹，它的結點類型也包括F結點，B結點和I結點三種。由一個長度為2^N的“01”串S可以構造出一棵FBI樹T，遞歸的構造方法如下： 1) T ...
【洛谷P5300】與或和
題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
勢能線段樹/吉司機線段樹-我沒有腦子
勢能線段樹/吉司機線段樹 BZOJ3211 花神游歷各國 BZOJ5312 冒險 BZOJ4355 Play with sequence BZOJ4695 最假女選手 \(A_i = max(A_i, x)\) 這種操作的 tag 不需要實際記錄下來， son.mn1 = min(max ...
洛谷P4299 首都（BZOJ3510）（LCT，樹的重心，二分查找）
Update:原來的洛谷U21715已成坑qwq 已經被某位管理員巨佬放進公共題庫啦！又可以多一個AC記錄啦！ 洛谷題目傳送門 其實也可以到這里交啦 思路分析 動態維護樹的重心 題目中說到國家的首都會選在某個使得其他城市到它距離之和最小的城市，那不就是樹的重心了嘛。樹的重心性質真的很 ...