2016年4月3日
[noi2005][treap]序列维护
摘要： 这道题能用辣鸡度搜出来的treap做法只有两三篇吧，并且没有详解。。。先看数据范围，本蒟蒻感觉nlogn过不了啊。。。 [主要是我是大常数选手] 其实可以勉强过，跪烂了那些只跑1s多的神犇%%%首先，四百万次的插入，如果你每次都申请一个新的空间，肯定是要MLE的。我们注意到数列中最多只有五十万个元素... 阅读全文
posted @ 2016-04-03 19:24 DraZxlnDdt 阅读(259) 评论(0) 推荐(0)