[bzoj3595]-[SCOI2014]方伯伯的Oj

方伯伯大赛

题目(BZOJ)

题目(洛谷)

 

大致思想就是把没有操作过的区间当作点插进splay中,另开一个map来存每个点的编号对应在splay上的点,就完成了。

 

发表评论