摘要:
# 权值线段树 普通的线段树,一个 $[l,r)$ 的结点维护的是 $[l, r)$ 所有数的和之类的信息。权值线段树,$[l, r)$ 的结点维护的是 **全局** 有几个数落在 $[l, r)$ 内之类的信息。 # 可持久化权值线段树 普通的权值线段树只能查询 **全局** 内有几个数在 $[l 阅读全文
摘要:
[题目传送门](https://www.luogu.com.cn/problem/P3377) 这是一篇使用 Treap 的题解。~~其实本质还是随机堆但有些不一样的地方~~ Treap 是 Tree(树) 与 Heap(堆) 的结合,每个结点有 $\text{value}$,$\text{prio 阅读全文
摘要:
# 头文件 - 一般不用 `` - 想到什么写什么 - 不用 `using namespace std` 而用 `#define sd std::` > 但是会 `using` 自己的 `namespace` # 一些宏 ```cpp #define UP(i, s, e) for(auto i=s 阅读全文