本题没有难度,但由于是我A的第一道省选题,所以开始写一下
本题实质是要求写一个数据结构,支持插入 和前一项 后一项操作 用set不知道为什么不行(指针不能+1),BST会超时。所以用Splay
写好发现BZOJ 是AC了 但从每个数据点看 有数据点是TLE的
发现是写splay的时候插入之后忘了把它转上去了。。。 (那为什么BST会超时!?)
代码就不贴了
本题没有难度,但由于是我A的第一道省选题,所以开始写一下
本题实质是要求写一个数据结构,支持插入 和前一项 后一项操作 用set不知道为什么不行(指针不能+1),BST会超时。所以用Splay
写好发现BZOJ 是AC了 但从每个数据点看 有数据点是TLE的
发现是写splay的时候插入之后忘了把它转上去了。。。 (那为什么BST会超时!?)
代码就不贴了