sunny_forever

题解

/ 注册

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

题解 | #漂亮数#

线性筛 + 前缀和思路先用线性筛把漂亮数给筛出来，然后利用前缀和的性质做到 O(1) 查询 Code #include <bits/stdc++.h> using namespace std; const int N = 1e8+10; int cnt; bool st[N];...

前缀和数学线性筛

2021-09-01

3 903

题解 | #打鼹鼠#

打鼹鼠二维前缀和＋树状数组（二维） Code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5000; ll tr[N][N]; int n,m; int...

前缀和树状数组

2021-08-21

1 702

题解 | #超级钢琴#

ST 表 + 优先队列 + 前缀和题意给一个长度为 n 的序列，让你从中选 k 个长度在 [L,R] 范围内的区间 (同一个区间不可选多次) 要求：这 k 个区间的区间和相加得到的值应该最大思路 (1):求出前缀和 (2):枚举 i 令其作为区间左边界，则右边界ri可取值 [i+L-...

ST表优先队列前缀和

2021-08-11

1 489

题解 | #Average#

J 题题解浮点二分＋前缀和思路结论：对序列 a 求得最大的平均值 res_a，再对序列 b 求得最大的平均值 res_b，res_a + res_b 就是答案res_a 的解释及求法解释：对于序列 a 中所有满足区间长度大于或者等于 x 的的区间每个满足条件的区间都...

浮点二分前缀和

2021-07-28

2 569