摘要：
```cpp struct Sgt{ int lazyTag; int val; }t[maxn]; void pushUp(int x, int l, int r){ t[x].val = t[x].lazyTag * (r - l + 1) + t[x * 2].val + t[x * 2 + 阅读全文
posted @ 2023-06-09 17:33
DE_aemmprty
阅读(32)
评论(1)
推荐(0)
摘要：
```cpp struct Node { int pri, data, num, sz, ch[2], fa; }t[maxn]; int pos; struct Treap { int root; int newNode(int x) { t[++ pos] = (Node){rand(), x, 阅读全文
posted @ 2023-06-09 17:32
DE_aemmprty
阅读(28)
评论(0)
推荐(0)
摘要：
数据结构模板整理，请自取。 线段树 \(\operatorname{Sgt}\) \(\operatorname{BIT}\) 平衡树 \(\operatorname{Treap}\) \(\operatorname{Splay}\) \(\operatorname{FHQ-Treap}\) 矩阵乘 阅读全文
posted @ 2023-06-09 17:30
DE_aemmprty
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号