就离谱怎么还不AC

题解

/ 注册

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

题解 | #中位数切分 | 最长上升子序列#

将大于等于 mmm 的数都映射为 111，否则映射为 −1-1−1，再求一个前缀和 sss 若要求分段的中位数都大于等于 mmm，则必须 s[n]≥1s[n] ≥ 1s[n]≥1，即大于等于 mmm 的数的数量需要比小于 mmm 的数量多（很好理解，对于一个小于 mmm 的数，至少需要有两个大于等...

上升子序列

2022-01-25

2 518

题解 | #Alice and Bob#

主要是看数据太小了，然后先把所以应该输出B的数据打印到文件中，再cccv即可（如果不是实在找不出规律谁用这个办法呢？doge）打表代码如下： #include <bits/stdc++.h> #define int long long #define il inline #define ...

2021-07-18

13 409