摘要：
class SegmentTree { private: int *mem; int *idx; int capacity; int storage_size; private: void init_level_upd... 阅读全文
摘要：
早就听人提起过线段树，今天有题搞不出来，讨论上说要用一下线段树，看了下，本质上是空间划分索引，只不过是一维上面的，如果在二维则是四叉树，三维则是八叉树，如果可以动态调整那么跟R-Tree就很相似了，他们都可以对范围查询做出响应。参照书上写了一个，虽然不多，但是渣渣也写的很是费力#include #i... 阅读全文
摘要：
今天某个地方要用到很多位标记于是想着可以用下bitset，不过发现居然是编译时确定空间的，不能动态分配。那就只能用vector来代替一下了，不过发现居然有vector这个特化模板，按照说明它的空间分配一般的实现就是一个元素一个bit，这就和bitset具有类似的空间效率了。另外它支持flip和一个具... 阅读全文