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