西行寺幽幽子

分类

/ 注册

全部文章（共13篇）

题解 | #区间后缀极大位置计数#

题解：BISHI122 区间后缀极大位置计数题目链接区间后缀极大位置计数题目描述给定长度为的数列，固定子区间长度。对每个长度为的子区间（），定义“后缀极大”位置个数：下标满足对所有有的个数。按的顺序输出每个子区间的后缀极大位置个数。解题思路等价判定：在窗口...

2025-08-08

0 10

题解 | #数列后缀极大位置统计#

题解：BISHI121 数列后缀极大位置统计题目链接数列后缀极大位置统计题目描述初始数列为空，依次在末尾追加个正整数。每次追加后，设当前长度为，若下标满足对所有均有，则称为“后缀极大”的位置。请在每次操作后输出所有“后缀极大”下标的按位异或值。解题思路维护一个“后缀极...

2025-08-08

0 13

题解 | #区间取反与区间数一#

题解：BISHI130 区间取反与区间数一题目链接区间取反与区间数一题目描述给定一个长度为的二进制串，支持两类操作：区间取反：将内所有位；区间数一：查询内字符为的个数。解题思路线段树 + 懒标记（翻转标记）。结点维护当前区间内的的数量。懒标记表...

2025-08-08

1 16

题解 | #区间增量与区间小于计数#

题解：BISHI129 区间增量与区间小于计数题目链接区间增量与区间小于计数题目描述给定长度为的数组，支持两类操作：区间增量：将内每个元素加上；区间小于计数：统计内有多少个元素。解题思路使用分块（根号分解）+ 块内有序表 + 块懒标记：将数组按块大小划分...

2025-08-08

0 18

题解 | #区间根号与区间求和#

题解：BISHI128 区间加乘与单点求值题目链接区间加乘与单点求值题目描述给定长度为的数组，支持次操作，输出均对取模：操作 1 ：对区间执行操作 2 ：对区间执行操作 3 ：输出解题思路线段树（懒标记）维护“区间仿射变换”，。对区间乘：把当前节...

2025-08-08

0 12

题解 | #区间根号与区间求和#

题解：BISHI127 区间根号与区间求和题目链接区间根号与区间求和题目描述维护长度为的数组，支持两类操作：区间根号：把区间内每个替换为；区间和查询：输出。解题思路用线段树维护区间和与区间最大值：对“区间根号”操作，若当前节点区间的最大值，则该区间再怎么开根号...

2025-08-08

0 15

题解 | #【模板】动态区间和Ⅱ ‖ 区间修改 + 区间查询#

题解：BISHI126 【模板】动态区间和Ⅱ 题目链接动态区间和Ⅱ 题目描述支持两类操作： 1 l r x：区间加，把 [l,r] 内所有元素都加上 x 2 l r：区间和查询，输出解题思路两种典型实现均可：线段树（区间加 + 区间和，懒标记）；区间版树状数组（两个 BIT 维护...

2025-08-08

0 15

题解 | #【模板】静态区间最值#

题解：BISHI125 【模板】静态区间最值题目链接静态区间最值题目描述给定长度为的数组，共次操作：操作 1 l r：询问区间最小值；操作 2 l r：询问区间最大值。解题思路静态区间最值典型做法：ST 表（Sparse Table）。预处理表与、表示区...

2025-08-08

0 14

题解 | #【模板】最近公共祖先（LCA）#

题解：BISHI124 【模板】最近公共祖先（LCA）题目链接【模板】最近公共祖先（LCA）题目描述给定以为根的节点树，次询问两点的最近公共祖先（LCA）。解题思路二进制倍增（倍增跳父）：预处理每个点的深度与第个祖先；回答时先将两点提到同一深度，再从高位到低位同...

2025-08-08

0 12

题解 | #环形字符串跃迁#

题解：BISHI123 环形字符串跃迁题目链接环形字符串跃迁题目描述给定长度为的环形二进制字符串与参数。光标从位置出发进行次跃迁：若在其后方不含自身的个字符中存在字符，则直接跳到这些中最远的一个；否则跳到后方一个字符（环形）。共次询问，每次给出，问终点所在下...

2025-08-08

0 15