原创 二逼平衡樹 [樹套樹]
二逼平衡樹（樹套樹） 題目描述 您需要寫一種數據結構（可參考題目標題），來維護一個有序數列，其中需要提供以下操作： 查詢k在區間內的排名 查詢區間內排名爲k的值 修改某一位值上的數值 查詢k在區間內的前驅(前驅定義爲嚴格小於x，且
2020-06-29 06:09:40
原创 CF1187E. Tree Painting[樹形dp+換根]
E. Tree Painting time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard
2020-06-29 06:09:40
1
原创 [CF1199 F. Rectangle Painting 1][區間dp]
傳送門 F. Rectangle Painting 1 time limit per test1 second memory limit per test256 megabytes inputstandard input outp
2020-06-29 06:09:38
原创 hdoj4819 [二維線段樹(線段樹套線段樹)]
傳送門 題意：有一個n*n的二維數組，q次詢問，每次詢問一個二維區間的最大最小值並且將二維區間的中心的值更改爲(最大值+最小值)/2 題解：rmq，如果不帶修改則可以用倍增求rmq，帶修改就用線段樹，一維如此，二維也是如此，做的第
2020-06-29 06:09:37
原创 洛谷P1903 [國家集訓隊]數顏色 / 維護隊列 [帶修改莫隊]
傳送門 題意：有一個長度爲n的數組，q次操作，詢問[L,R]區間不同數字個數或者修改某個位置的數字 題解：帶修改莫隊模板題。比普通的莫隊題多了個修改操作，帶修改莫隊也就比普通莫隊多了一維時間，記錄之前一次修改操作的位置，具體實現看
2020-06-29 06:09:37
原创 洛谷p4197 [克魯斯卡爾樹+主席樹+倍增]
傳送門 題意：給出一個帶權無向圖，圖的邊有權值同時點也有權值，有q次詢問，每次詢問v x k，求從v出發只經過權值不超過x的邊可以走到的權值第k大的點，不存在則輸出-1 題解：由經過不超過x的邊可知可以直接建立克魯斯卡爾樹，同時d
2020-06-29 06:09:37
原创 edu計劃
Educational Codeforces Round 48 (Rated for Div. 2) 題解 Educational Codeforces Round 65 (Rated for Div. 2) 題解 Educati
2020-06-29 06:09:37
原创 樹形dp專題練習
洛谷p1272 題意：給出一棵含有n個結點的樹，求最少刪除幾條邊可以得到一個大小爲p的子樹 題解：樹形dp。dp[u][siz]爲得到一個以u爲根結點大小爲siz的樹最少需要刪除的邊數，那麼最後結果就是dp[u][p]的最小值+(
2020-06-29 06:09:37
原创 三維偏序（陌上花開）[cdq分治]
三維偏序（陌上花開） 題目背景 這是一道模板題 可以使用bitset，CDQ分治，K-DTree(不會)等方式解決。 給定n個有序三元組(a,b,c)，求對於每個3元組(a,b,c)， 有多少個3元組(ai,bi,ci)滿足ai<
2020-06-29 06:09:37
2
原创 cf1203 F2. Complete the Projects (hard version)[貪心+dp]
傳送門 題意：有n道問題，每個問題都有一個最低rating要求ai(ai>=1)，做完該題之後可以得到rating就會變化bi(-300<=bi<=300)，初始時的rating是r，求最多能做多少題 題解：顯然可以把問題分爲bi
2020-06-29 06:09:37
原创 SPOJ KQUERYO - K-Query Online [歸併樹/主席樹]
KQUERYO - K-Query Online no tags Given a sequence of n numbers a1, a2, …, an and a number of k-queries. A k-query i
2020-06-29 06:09:37
原创 cf1181D Irrigation[思維+權值線段樹求第k小]
傳送門 題意：給一個長爲n的數組，q次詢問(n,q<=5e5)，每次給一個k(k<=1e18)，求第k次填數是填第幾個數(每次填數選擇最小的數進行+1操作，如果有多個優先加下標最小的那個) 題解：離線，又由於每次改變都是成塊地改變
2020-06-29 06:09:37
原创 codeforces題解
Codeforces Round #562 (Div. 2) 題解 Codeforces Global Round 3 題解 Codeforces Round #563 (Div. 2) 題解 Codeforces Round #
2020-06-29 06:09:37
原创 CF1207F Remainder Problem[分塊]
傳送門 題意：有一個大小爲5e5的數組，初始時數組元素全爲0，有兩種操作 1 x y，爲a[x]+=y 2 x y，爲求數組下標%x==y的所有元素之和 題解：分塊，當模數小於T時可以直接預處理出模數爲i餘數爲j的元素和sum[i
2020-06-29 06:09:37
1
原创 洛谷P1016 旅行家的預算 [單調隊列]
傳送門 題意：給出n個加油站的位置posi和重點t以及每個加油站油的價格vi以及油箱的體積L,求最小花費 題解：如果油箱容量是無限大的那麼顯然可以直接使用優先隊列每經過一個加油站就直接丟進去價格然後每次需要加油就彈出即可，而這裏限
2020-06-29 06:09:37