摘要: spaly没学过,用rope水过,rope是extension库中的东西,codeblocks编译器支持,需要包含#include using namespace __gnu_cxx;rope的各种操作时间都是log(n)但是不提供翻转的操作,那么如何实现翻转呢?只要维护一正一反两个rope,正ro... 阅读全文
posted @ 2015-10-11 19:01 justPassBy 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 给n个数,然后m个询问,询问任意区间的第k小的数,特别的,任意两个区间不存在包含关系,也就是说,将所有的询问按L排序之后, 对于i 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const... 阅读全文
posted @ 2015-10-11 18:13 justPassBy 阅读(432) 评论(0) 推荐(0) 编辑