摘要:
各种平衡树 (可并)堆 各种莫队 各种可持久化 线段树合并、分裂、分治 LCT tarjan 缩强连通分量 Graph G; int dfn[N],low[N],dfscnt; int stack[N],top; int scc[N],scccnt; void tarjan(int u){ dfn[ 阅读全文
摘要:
https://www.luogu.com.cn/problem/P4604 怎么最近一直在做乐子题啊( 第一个就基排,然后复杂度大概是 \(O((n+BASE)\log_{BASE}w)\)?然后选 \(BASE=256\) 可以让基排用的那个桶塞进一级缓存里,就跑的很快 然后没怎么卡就过了这一个 阅读全文