suxxsfe

一言（ヒトコト）

2022年6月17日
省选模板
摘要： 各种平衡树 （可并）堆 各种莫队 各种可持久化 线段树合并、分裂、分治 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 阅读(24) 评论(0) 推荐(0)
P4604 [WC2017]挑战
摘要： https://www.luogu.com.cn/problem/P4604 怎么最近一直在做乐子题啊（ 第一个就基排，然后复杂度大概是 \(O((n+BASE)\log_{BASE}w)\)？然后选 \(BASE=256\) 可以让基排用的那个桶塞进一级缓存里，就跑的很快 然后没怎么卡就过了这一个 阅读全文
posted @ 2022-06-17 15:09 suxxsfe 阅读(160) 评论(0) 推荐(0)