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