【题解】洛谷P2234[HNOI2002]营业额统计 splay

题目链接 强烈推荐大佬的splay树讲解，原理讲的很清楚。代码我也是学（ 抄）的大佬的。（之前调试半天过不了样例，突然发现代码这里求的前驱后继是严格的前驱后继，加个等号就可以了） #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int N=1e5+10,INF=0x3f3f3f3f; i

>>阅读原文<<