摘要：
BZOJ1269 上一篇文章介绍了Rope的简单应用，这里多了一个操作，区间翻转 同时维护一正一反两个rope……反转即交换两个子串 下面给出代码： Rope被称为可持久化平衡树，是因为它可以： 或者 也就是O（1）拷贝历史版本的平衡树，很完美的一个可持久化平衡树但是呢，数值操作不支持 我也不知道底 阅读全文
摘要：
以BZOJ1507为例，这里仅仅展示动态区间问题的一些典型操作，包括插入删除和修改，查询的话不支持按顺序查询 使用起来很简单很方便 当然还有另外的三个函数，这里附上 阅读全文
摘要：
在C++11以上的开发环境中，请直接把map替换成unordered_map，不要使用hash_map 之前我们专门有一篇介绍哈希表，多维哈希表的博文，当时就是以map举例子，然后说了一句把map替换成hash_map就好了 但是事实并非如此，在使用hash_map的时候还需要遵循两个规范 其一就是 阅读全文