Laiyiwen-01

摘要： coprime 刚开场状态不好，写了 1h 才过。 woods STL 小奶糖，5min 通过。 queries 一眼见过这个题，还记得做法是 priority_queue + queue，后面按照这个思路想到了分成排过序的和没排过序的，代码非常好写，过掉了。 instructions 记录每个位置 阅读全文

摘要： course 傻逼题目描述，读炸了，在调试的时候才读懂题，傻逼完了。 100 pts。 sequence 简单题，但是我把其中一个 \(n\) 写成了 \(n - 1\)，\(100 \to 25\)，警钟长鸣。 25 pts。 divisors 先考虑 \(40\)：因为 \(n\) 比较小，所以 阅读全文

摘要： 置顶了，之后的数学周考游记都在这里。 2025/11/28 被自己奶到了，错了一共两个填空选择，\(100 \to 95\)，好在排名好像没炸，那就没事了。 2025/12/12 差点被奶题创死，半径看成直径。 成绩还没出，出了再更 阅读全文

摘要： 真是失败的人生。 为了 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 基本线段树 在开始讲线段树之前，我们要思考，为什么选择线段树呢？ 首先，线段树是一种相当好理解的数据结构，其码量固然有点大，但是代码 阅读全文