[HNOI2002]营业额统计

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

发表评论

电子邮件地址不会被公开。 必填项已用*标注