菜鸟不会飞_

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #小红统计区间（hard）#

离散化 + 树状数组求解所有元素之和不小于k的非空区间数量：求解前缀和对前缀和进行排序然后离散化树状数组维护小于s[i] - k的值的数量因为树状数组需要查询小于s[i] - k的数量，所以离散化时需要把每个s[i] - k一起排序离散化 add(get(0), 1) 把0首先加...

2024-01-19

3 291

题解 | #小红的新周赛#

E #pragma GCC optimize(2) #pragma GCC optimize(3) #include "bits/stdc++.h" using namespace std; #define ios ios::sync_with_stdio(0);cin.tie(0);cout.ti...

2024-01-18

1 218