zzhaire

题解

算法模板(1) 随笔(3)

/ 注册

全部文章 / 题解（共3篇）

二分

思路说是二分然而这个题和二分没有任何的关系可以转换下思路等价的意思, 是根据教练所说的信息, 枚举所有的数字, 找到满足条件最多的那个就行当然不能从 (-inf , +inf ) 枚举, 根据教练所说的, 再这些区间端点枚举就好用map <int ,int > 做...

C C++ 前缀和数组

2025-02-25

0 14

激光炸弹

思路二维前缀和 ,模板题 ac 代码 #include <iostream> #include <algorithm> #include <cstdio> using namespace std; const int N = 5010;//这个N表示点最多的...

C C++ 前缀和

2025-02-25

0 21

值周

思路不同于校门外的树 ,这一题要用到差分数组优化(这一部分内容可以看acwing基础模板) 可以先尝试构造差分数组, 然后再还原回来考虑到可能多次取重叠的区间, 最后还原的时候, 需要找到原来那些不被破坏的点,进行统计 ac代码 #include <bits/stdc++.h> ...

C C++ 数组差分前缀和

2025-02-25

0 13