Red_river的博客

摘要： 可持久化线段树算法详解 一、什么是可持久化数据结构 1.1 基本概念 可持久化（Persistent）是指在数据结构被修改后，仍然能够保留修改前的历史版本，并能够在这些历史版本上进行查询操作。 1.2 应用场景 区间第k大/小查询（主席树） 二维/三维偏序问题 版本控制系统 时间轴查询问题 二、可持 阅读全文

摘要： CF438D The Child and Sequence https://www.luogu.com.cn/problem/CF438D 题目描述 有一个长度为 \(n\) 的数列 \(\{a_n\}\) 和 \(m\) 次操作，操作内容如下： 格式为 1 l r，表示求 \(\sum \limi 阅读全文

摘要： 时间的指针划过零点，2026 年如约而至。新年最迷人的地方，不在于日历的更迭，而在于它给了我们一个“重启”的理由。 我期望新的一年，生活能慢下来。不是效率的减退，而是心境的笃定。在车水马龙的喧嚣里，依然能听见自己内心的声音；在碎片化的信息洪流中，依然拥有读完一本好书的耐心。 我期望自己拥有“向下扎根 阅读全文

摘要： P7706 「Wdsr-2.7」文文的摄影布置 题目背景 作为幻想乡知名的记者射命丸文，文文常常需要为文文新闻采集相关的照片素材。 具体而言，文文会采集一大串的图片，用于为新的一期报纸提供图片。作为一份简短的快报，文文会从素材库中使用三张图片，第一张放在开头，第三张放在结尾，用于激发读者的阅读兴趣（ 阅读全文

摘要： P11364 [NOIP2024] 树上查询 题目描述 有一天小 S 和她的朋友小 N 一起研究一棵包含了 \(n\) 个结点的树。 这是一棵有根树，根结点编号为 \(1\)，每个结点 \(u\) 的深度 \(\text{dep}_ u\) 定义为 \(u\) 到 \(1\) 的简单路径上的结点数量 阅读全文

摘要： T1: 花了0.1h分辨出来有99%的概率是贪心后，开始打代码。 最终发现第6个大样例过不去，想了一会后改几下就行了。 不知道有多少分不敢复现……。估计[70~90,100]吧。 T2: 前半小时：发现似乎有很多性质分可以骗。开打！ 后半小时：发现似乎被很多性质分骗了。wei了！ T3: T2想了很 阅读全文

摘要： NOIP2024T4 #include<bits/stdc++.h> #define wk(x) write(x),putchar(' ') #define wh(x) write(x),putchar('\n') #define L (p<<1) #define R ((p<<1)|1) #def 阅读全文

摘要： P14058 【MX-X21-T3】[IAMOI R5] 两个人的演唱会 https://www.luogu.com.cn/problem/P14058 题目背景 许多年之后，她站在璀璨的舞台上，望着底下汹涌的粉丝，却失神了片刻—— 在漫长的追梦路上，她总会想起那道信任的目光，和自己的第一场「演唱会 阅读全文

摘要： 题目大意 原题链接：https://www.luogu.com.cn/problem/P14598 题解：https://www.luogu.com.cn/article/f8ame8nw 给你一个 01 序列，然后对于一个点，它只能从前面选一个与它不同的点连接。问最少有几条链在一个区间内。\(q\ 阅读全文

摘要： 中国剩余定理 一、CRT基本内容 中国剩余定理，Chinese Remainder Theorem，又称孙子定理，给出了一元线性同余方程组的有解判定条件，并用构造法给出了通解的具体形式。 \[\begin{cases} x \equiv a_1 \pmod{m_1} \\\\ x \equiv a_ 阅读全文