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