摘要：
一、简要介绍 维护序列 \(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
阅读(121)
评论(1)
推荐(1)
摘要：
本文原在 2024-03-09 11:28 发布于本人洛谷博客。 前言 众所周知，在机房登录 QQ 音乐需要手机验证码，单论这点 QQ 音乐被网易云薄纱，对我们绿钻 OIer 十分不友好。 但是，方法总比困难多，这篇文章分享一种免手机验证登录的方法。 1. 前置工作 先在家里的 QQ 音乐登录好，然 阅读全文
posted @ 2025-02-11 20:53
Garbage_fish
阅读(120)
评论(1)
推荐(1)
摘要：
\[\mathsf{\color{3498DB}欢迎使用右侧导航栏的标签分类。} \]\[\mathsf{\color{F39C11}部分文章利益相关，密码为某总教练的缩写。} \]除洛谷有合集的博客与提交审核的题解外，以后所有文章不再在洛谷更新。 中国上海，中国上海，洛谷讨论区，倒闭了！ 中国上海 阅读全文
posted @ 2025-02-11 16:45
Garbage_fish
阅读(129)
评论(2)
推荐(0)
摘要：
本文原在 2025-02-10 11:05 发布于本人洛谷博客。 P6242 【模板】线段树 3（区间最值操作、区间历史最值） 对一个数组，实现以下操作： 区间加上一个数。 区间内所有数对一个数取 \(\min\)。 区间求和。 区间求最大值。 区间求历史版本最大值。 大体思路 操作 \(1,3,4 阅读全文
posted @ 2025-02-11 16:25
Garbage_fish
阅读(83)
评论(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
阅读(49)
评论(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
阅读(352)
评论(0)
推荐(0)
摘要：
本文原在 2025-01-30 22:38 发布于本人洛谷博客，于 2025-5 重构。 \[\color{red}\text{WARNING：这玩意我不会讲，慎入！} \]结合矩阵运算 / 重链剖分，解决一类待修改的树上 DP 问题。 一、前置知识 熟练掌握矩乘优化 DP，会树剖。 知道矩阵乘法没 阅读全文
posted @ 2025-02-11 16:23
Garbage_fish
阅读(41)
评论(1)
推荐(1)
摘要：
本文原在 2025-02-06 07:28 发布于本人洛谷博客。 \(23:40\) 隔壁呼噜打雷了🤪呼噜隔壁打雷了🤪雷雷隔壁打呼噜🤪打打隔壁雷雷了🤪 \(3:20\) 醒来，隔壁还在打呼，察觉到 hk 有些不对劲。 多次暗示性询问 hk 状况，没有得到答复。 \(3:40\) hk 发出求 阅读全文
posted @ 2025-02-11 16:22
Garbage_fish
阅读(40)
评论(1)
推荐(1)
摘要：
本文原在 2025-01-21 08:36 发布于本人洛谷博客。 一、WQS 二分 考虑有下面这个问题： 有 \(n\) 个物品，每个物品有价值 \(a_i\)，价值有正有负，你选择恰好其中 \(m\) 个物品求最大价值。 其实直接贪心就能做，但是考虑下面这种做法： 假如五个物品的价值分别是 \(\ 阅读全文
posted @ 2025-02-11 16:22
Garbage_fish
阅读(184)
评论(0)
推荐(1)
浙公网安备 33010602011771号