suxxsfe

一言(ヒトコト)

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