牛客937992666号

分类

题解(76)

/ 注册

全部文章（共77篇）

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

给定长度为的字符串(下标范围为)，执行两个操作：区间取反：将这个区间中的全部元素进行取反操作，区间数一：输出下标在这个区间中的所有元素值为的元素的个数，即前面有一道简单的题目是相同的区间取操作+单点查询的值为还是，解决的办法是维护...

2026-01-15

0 34

题解 | 单点修改与区间非平凡异或和 #

给定长度为的数组，执行两种操作：单点修改：将这个位置上的元素修改为，即区间非平凡异或和查询：输出下标在这个区间的所有连续子数列的异或和的异或和，即容易发现的规律：例如: 在连续子序列中出现的次数一共为 (左边数字的个数 + 1)&nb...

2026-01-15

0 29

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

给定长度为的数组，执行两种操作：区间增量：将这个区间中的全部元素修改为其与一个数相加后的值，即区间小于计数：输出下标在这个区间中的所有元素中小于一个特定的数的元素的个数，即如果用线段树来做，是维护区间的最大值和区间的和： ...

2026-01-14

0 38

题解 | 区间加乘与单点求值 #

给定长度为的数组，执行三种操作：区间加数：将这个区间中的全部元素修改为其与一个数相加后的值，即区间乘数：将这个区间中的全部元素修改为其与一个数相乘后的值，即单点求值：输出下标为的元素的值对取模后的结果，即基...

2026-01-14

0 27

题解 | many sum #

给定，以及数组的递推式：定义，的意思是能被整除，或者说是的一个因子。例如，，，...... const int N = 2e6 + 10; int n, a_begin, m; in...

2026-01-14

0 32

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

给定长度为的数组，执行两种操作：区间根号：将这个区间中的全部元素修改为其开根号后的值，即区间和查询：输出下标在这个区间中的所有元素之和，即维护区间开根号十分困难，但是仔细想会知道开根号的次数不会超过5次(连续开根号次就变成了，...

2026-01-13

0 33

题解 | 余数求和 #

，是从到，但是是，如果，那就是数论分块模板；如果，将直接修改为没有问题；如果，那么对于的这部分来说，的值为0，不用考虑，那么其实的范围为 #include<bits/stdc++.h> using namespace std; #define end...

2026-01-13

0 27

题解 | 下取整乘积求和 #

求，有基本可以确定是数论分块了，但还得乘以以为例：注意到每个块的答案贡献是，设这个块的长度为，那么就是那么就直接用数论分块去累加每个块的答案贡献即可 ...

2026-01-13

0 32

题解 | 区间因数个数之和 #

设表示区间所有数的因子个数之和，那么求区间的因子个数之和为如何求这是暴力循环的代码：因为区间中有个数是的倍数，即有个数的因子包含区间中有个数是的倍数，即有个数的因子包含区间中有个数是的倍数，即有个数的因子包含 ..... int sum&n...

2026-01-13

0 26

题解 | 【模板】整除分块 #

目标是求的和：做法是将相同的连续一个区间看做一个块，例如区间中所有的的的值都相同，那么我直接所以依次枚举区间的左边界，然后找到最大的右边界，然后累加，最后将设置为，继续找下一个块下面是基本代码： int ans = 0; for(int&nb...

2026-01-13

0 26