Z_L_G

分类

总结(8) 训练赛(3) 题解(48)

/ 注册

全部文章（共3篇）

Prac_前缀和和差分_货物种类

题意 n个点，m次输入，每次输入左界，右界，存储的货物编号求存储的货物种类最多的点思路因为一个点可能重复读入同一个货物，所以使用map并做前缀和开一个map统计每个点存入的货物和次数，全部读入完后，开第二个前缀和map 遍历第一个map中的每一个点，对每一个点，将其中的货物存入前缀和m...

前缀和差分

2025-03-10

0 17

算法入门——中位数图&带权中位数

题意给定1~n的排列和中位数b，构造子列使得中位数是b 思路比b大的记为1，小的记为-1，对b左右做后缀和和前缀和，统计每种答案个数，将前后和中互为相反数的相乘 AC代码 #include<bits/stdc++.h> using namespace std; #define...

前缀和

2025-03-01

0 49

算法入门——校门外的树（前缀和和差分）

前言前缀和和差分是一对对称的操作，对前缀和数组差分可以得到原数组，对差分数组前缀和也可以得到原数组题意一条长为L线段等距离分布L+1个点，每次去掉一段中的所有点，去除m次后还剩多少点思路第一种思路：差分查询次数，统计当前点被查询的次数和上一个点被查询的次数的差，再前缀和，可求出...

前缀和差分

2025-03-01

1 33