摘要：
本文原在 2024-04-03 17:04 发布于本人洛谷博客。 一、普通莫队 1. 介绍 莫队是一种用来解决如下问题的算法： 只有查询，没有修改。 可以离线。 已知区间 \([l,r]\) 的答案，可以 \(O(1)\) 转移到 \([l\pm 1,r]\) 或 \([l,r\pm 1]\)。 2 阅读全文
posted @ 2025-02-18 20:11
Garbage_fish
阅读(89)
评论(0)
推荐(0)
摘要：
一、简要介绍 维护序列 \(A\)，支持下列几种操作： 给出 \(l,r,x\)，将 \(A_{l\sim r}\) 加上 \(x\)。 记录一个版本，并复制一个新版本，以后的操作在新版本进行。 给出 \(l,r\)，求 \(A_{l∼r}\) 所有历史版本的和。 操作总数为 \(m\)。\(n,m 阅读全文
posted @ 2025-02-15 11:10
Garbage_fish
阅读(136)
评论(1)
推荐(1)
摘要：
本文原在 2024-03-09 11:28 发布于本人洛谷博客。 前言 众所周知，在机房登录 QQ 音乐需要手机验证码，单论这点 QQ 音乐被网易云薄纱，对我们绿钻 OIer 十分不友好。 但是，方法总比困难多，这篇文章分享一种免手机验证登录的方法。 1. 前置工作 先在家里的 QQ 音乐登录好，然 阅读全文
posted @ 2025-02-11 20:53
Garbage_fish
阅读(163)
评论(1)
推荐(1)
摘要：
博客已搬迁至 \[\color{3498DB}\text{https://gbfish.cn} \]\[{\color{3498DB}\text{https://}}{\color{BFBFBF}\text{blog.}}{\color{3498DB}\text{gbfish.cn}} \]\[\m 阅读全文
posted @ 2025-02-11 16:45
Garbage_fish
阅读(144)
评论(2)
推荐(0)
摘要：
本文原在 2025-02-10 11:05 发布于本人洛谷博客。 P6242 【模板】线段树 3（区间最值操作、区间历史最值） 对一个数组，实现以下操作： 区间加上一个数。 区间内所有数对一个数取 \(\min\)。 区间求和。 区间求最大值。 区间求历史版本最大值。 大体思路 操作 \(1,3,4 阅读全文
posted @ 2025-02-11 16:25
Garbage_fish
阅读(95)
评论(0)
推荐(0)
摘要：
本文原在 2025-02-09 09:43 发布于本人洛谷博客。 一、定义 曼哈顿距离：\(|x_1-x_2|+|y_1-y_2|\)。 优势：容易快速计算。 具体的，sort 一遍然后用前缀和即可计算 \(\sum|x_i-x_j|\)。 int calc(int d[]) { sort(d + 阅读全文
posted @ 2025-02-11 16:24
Garbage_fish
阅读(364)
评论(0)
推荐(0)
摘要：
本文原在 2025-02-08 07:35 发布于本人洛谷博客。 〇、整除 定义 \(b\mid a\Leftrightarrow a\bmod b=0\)。 求证：\(c\mid a\) 且 \(c\mid b \Rightarrow c\mid (a+b),c\mid ab\)。 证明：设 \( 阅读全文
posted @ 2025-02-11 16:24
Garbage_fish
阅读(60)
评论(0)
推荐(0)
摘要：
本文原在 2025-01-30 22:38 发布于本人洛谷博客，于 2025-5 重构。 \[\color{red}\text{WARNING：这玩意我不会讲，慎入！} \]结合矩阵运算 / 重链剖分，解决一类待修改的树上 DP 问题。 一、前置知识 熟练掌握矩乘优化 DP，会树剖。 知道矩阵乘法没 阅读全文
posted @ 2025-02-11 16:23
Garbage_fish
阅读(52)
评论(1)
推荐(1)
摘要：
本文原在 2025-02-06 07:28 发布于本人洛谷博客。 \(23:40\) 隔壁呼噜打雷了🤪呼噜隔壁打雷了🤪雷雷隔壁打呼噜🤪打打隔壁雷雷了🤪 \(3:20\) 醒来，隔壁还在打呼，察觉到 hk 有些不对劲。 多次暗示性询问 hk 状况，没有得到答复。 \(3:40\) hk 发出求 阅读全文
posted @ 2025-02-11 16:22
Garbage_fish
阅读(47)
评论(1)
推荐(1)
浙公网安备 33010602011771号