【題解】洛谷P2234[HNOI2002]營業額統計 splay

題目鏈接 強烈推薦大佬的splay樹講解，原理講的很清楚。代碼我也是學（ 抄）的大佬的。（之前調試半天過不了樣例，突然發現代碼這裏求的前驅後繼是嚴格的前驅後繼，加個等號就可以了） #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int N=1e5+10,INF=0x3f3f3f3f; i

>>阅读原文<<