原创 bzoj1246（樹狀數組）
樹狀數組的靈活運用，維護的是最大值，因爲整個數組就是一個前綴最大值，所以可以用實現，求一個前綴最大值，和更新pos之後的最大值。 很好的運用，多回顧思考 #include<cstdio> #include<cmath> #includ
2020-06-23 11:46:11
原创 bzoj2653(可持久化線段樹)
新姿勢 注意區間的合併問題，比如最大前綴和最大後綴的合併，表示被這裏卡了好長時間 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #in
2020-06-23 11:46:09
原创 bzoj2179 bigint * fft
hzwer , not easy understand #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm>
2020-06-23 11:46:09
原创 cf_13E (分塊水lct)
同bzoj2002 彈飛綿羊（改了改2002也水過去了） 基本思想還是，均衡修改和詢問的複雜度，降到n sqrt n的 #include<cstdio> #include<cmath> #include<cstring> #inc
2020-06-23 11:46:09
原创 bzoj4012(動態點分治+卡常數)
這是一種類型的動態點分治 動態點分治，關鍵還是要在均攤n的空間複雜度內存下所有東西。這個就要充分利用stl，比如vector 每一個點存以這個點爲根點分治的信息。 對於詢問一個點的路徑時，就是沿着點分治樹，不斷朝fa走，每走一層統
2020-06-23 11:46:09
原创 bzoj3053
k維最近點對。 要求輸出前m近點對，用priority_queue存前幾名就好，注意估價函數剪枝 #include<cstdio> #include<cmath> #include<cstring> #include<cstdli
2020-06-23 11:46:09
原创 bzoj1833數位dp（據說是模板）
woc，噁心了我半天，對於1--9還好處理，但是0這個東西總是要特殊處理，很煩人。 最後想到0也一樣處理，然後減去不合法的就是前導0的數量就好 據說是模板，我都費這麼大勁，好弱啊 #include<cstdio> #include<c
2020-06-23 11:46:09
原创 bzoj2628 kdtree 模板
#include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #include<cstring> using namespace std; const int
2020-06-23 11:46:08
原创 bzoj2160(manacher)
manacher複習 可以按照自己思路來寫 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algorithm> using na
2020-02-21 11:12:23
原创 bzoj3881(ac自動機)
又是數組開小。。。。。 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #include<iostrea
2020-02-21 11:12:23
原创 poj2528(動態開點線段樹——過不了)
#include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; const
2020-02-21 11:12:23
原创 vjudge 數據結構 刷題記錄
hdu4010 #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #include<algorithm> #include<stack> using
2020-02-21 11:12:23
原创 bzoj2209(splay)
debug很爽，表示細節錯誤一個有一個。 注意：1：在更新打標記時，要把原始數據和維護數據一起更新！！ 2：在序列問題中，查找一個數只能用size找排名來找，因爲，序列可能翻轉！！ #include<cstdio> #include<cm
2020-02-21 11:12:23
原创 bzoj3531（樹鏈剖分+動態開點線段樹）
每一個顏色建一個線段樹 神方法，用主席樹的計算方法，因爲一個點在線段樹中只會產生log個點，所以總的點數是在n log n的級別內的 所以均攤下來不會MLE #include<cstdio> #include<cstring> #in
2020-02-21 11:12:23
原创 bzoj2179（fft模板）
大整數乘法 #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> #include<complex> #inc
2020-02-21 11:12:23