为啥不卡掉两个log的啊?

回复帖子

@hehelego 2018-11-29 21:15 回复

QAQ,那啥,是不是可以把两个log的卡了啊....splay启发式合并是一个log,线段树合并也是一个log(好像是吧,O(nlogn),均摊一个log?).
有些不清真的乱合并也能随意水过...感觉很不爽啊QAQ.

splay启发式合并大概就是按照中序遍历顺序插入,应该是一个log的,我不会证明而且实际看起来跑得很慢2333

BTW,至于具体怎么卡会不会误伤,我也不知道啊23333.

评测记录如下
开o2
不开o2

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。