摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4006这道题以前用c语言写的Avltree水过了。。现在接触了c++重写一遍。。。由于没有删除操作故不带垃圾回收，具体如下： 1 #include 2 #include 3 #include 4 ... 阅读全文
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4217可用线段树写，效率要高点。这道题以前用c语言写的treap水过了。。现在接触了c++重写一遍。。。不带重复元素的插入删除第k大带垃圾回收，具体如下： 1 #include 2 #include ... 阅读全文
摘要：
原题链接：http://www.tyvj.cn/p/1729这道题以前用c语言写的splay tree水过了。。现在接触了c++重写一遍。。。只涉及区间翻转，由于没有删除操作故不带垃圾回收，具体如下： 1 #include 2 #include 3 #include 4 #include ... 阅读全文
摘要：
原题链接：http://www.tyvj.cn/p/1728这道题以前用c语言写的treap水过了。。现在接触了c++用sbt重写一遍(速度比treap快一些)。。。sb树的一些基本操作都在里面了带垃圾回收，具体如下： 1 #include 2 #include 3 #include 4 #... 阅读全文
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417题意很简单，给定一个序列求一个区间[L, R,]中小于等于H的元素的个数。好像函数式线段树可解吧，可弱弱的沙茶一直没弄懂其精髓，只好用树套树暴力碾压了额树套树，线段树的每一个节点套一个sb树。当查询... 阅读全文