Laiyiwen-01

摘要： 真是失败的人生。 为了 CSP 花费了好多时间，但是变成了最差的一年，怎么回事呢？ 语文 \(104\)，炸飞了。 数学 \(148\) 挂到 \(140\)，年段 rk \(1 \to 8\)，这波真是失败的人生。 英语 \(130\)，卷子好难，炸杠。 物理 \(95\)，被手比大小做了，如果那 阅读全文

摘要： 考虑对 \(s\) 正反各做一遍哈希，记为 \(hl_i, hr_i\)，这里我取了 \(B = 1331\)，反正一般取什么值都没什么问题的，因为可以自然溢出，哈希的 query 函数也很好写，一般形式如下： int query(int l, int r) { return hash[r] - h 阅读全文

摘要： 考虑对每个 \([l_i, r_i]\) 进行区间加操作，这一步可以使用差分或树状数组或线段树或其他数据结构和算法完成。 之后，设第 \(i\) 个点被加了 \(g_i\) 次，这相当于第 \(i\) 个点被 \(g_i\) 条线段覆盖，那么要使第 \(i\) 个点不被覆盖，就要删去 \(g_i\) 阅读全文

摘要： 目录 基本线段树 线段树的一些奇技淫巧 权值线段树 线段树上二分 基本势能线段树 进阶势能线段树（吉司机线段树） 李超线段树 可持久化线段树 树套树 线段树优化 dp 基本线段树 在开始讲线段树之前，我们要思考，为什么选择线段树呢？ 首先，线段树是一种相当好理解的数据结构，其码量固然有点大，但是代码 阅读全文