Loading

随笔分类 -  知识

知识
Sgt 模板代码
摘要：```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 阅读(31) 评论(1) 推荐(0)
Treap 模板代码
摘要：```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)
可持久化线段树（主席树）
该文被密码保护。
posted @ 2023-03-24 14:00 DE_aemmprty 阅读(3) 评论(0) 推荐(0)
POJ 2018. Best Cow Fences
摘要：有关数据 | $\texttt{Time Limit}$ | $\texttt{Memory Limit}$ | $\texttt{Difficulty}$ | | | | | | $\color{green}{\texttt{1 sec}}$ | $\color{red}{\texttt{3000 阅读全文
posted @ 2023-03-18 16:49 DE_aemmprty 阅读(33) 评论(0) 推荐(0)
AcWing 113. 特殊排序
摘要：AcWing 113. 特殊排序 阅读全文
posted @ 2023-03-18 00:01 DE_aemmprty 阅读(30) 评论(0) 推荐(0)
ABC 293 G 题题解 —— 莫队
摘要：ABC 293 G 题题解 —— 莫队 阅读全文
posted @ 2023-03-14 12:52 DE_aemmprty 阅读(44) 评论(2) 推荐(0)
Tarjan算法
摘要：Tarjan 算法 阅读全文
posted @ 2022-10-20 15:04 DE_aemmprty 阅读(48) 评论(2) 推荐(0)