随笔分类 - 学习笔记
cw 字符串专题
摘要：模板 以下只是对一些知识做总结，写的很简略。 AC 自动机 不会，但我会背板子。 for(int i=0;i<26;i++) ch[0][i]=1; queue<int> q;q.push(1); while(!q.empty()) { int u=q.front();q.pop(); for(in
分块进阶
摘要：广告：分块入门 2023.11.4：补充第四分块代码。 2023.12.26：第十四分块。 2024.1.3：第十分块。 五彩斑斓的世界（第二分块） 听说是大分块中最简单的，于是来做做。 晚自习从 7：00 想到了 9：00，由于明天要打模拟赛，没时间写了，先口糊一下（然后糊都糊了 1h？）。 题意
分块入门
摘要：前言： 趁着 opj 让刷数据结构的理由赶紧水几道入门的分块题。。。 阅读只需要读者知道分块思想，会用分块维护最基本的东西，比如线段树【1】 模板。 以下
树上散点
摘要：一个博客需要一份头图： 强制在线（论一个 ^ 引起的癫狂： P6177 Count on a tree II/【模板】树分块 题意： 给定一棵树，每个节点有颜色。 每次询问一条路径上不同颜色的个数，强制在线。 数据范围 \(1 \leq n \leq 4\times 10^4,1\leq m \le
