标签：伸展树

[HNOI2002]营业额统计
这题，其实就是伸展树裸题嘛。
就是找前驱后继,我们主要还是维护一颗伸展树，然后慢慢慢慢插点，然后找前驱后继就好了。
但是这里的前驱后继是可以相等的，所以我们要找x+1的前驱，x-1的后继，然后就好了呀。
留个坑用set其实好像也可以做，真的我很想试试但是懒。 ......  查看更多