洛谷 2234 BZOJ 1588 HNOI2002 营业额统计

【题解】 　　treap模板题，直接用Treap维护前驱、后继，每次找到更接近当前val的加上就好了。 1 #include<cstdio> 2 #include<algorithm> 3 #define ls (a[u].l) 4 #define rs (a[u].r) 5 #define LL long long 6 using namespace std; 7 const in

>>阅读原文<<