DrakUmr

分类

题解(1)

/ 注册

全部文章（共2篇）

题解 | 第 k 小

区间第k小用主席树，全局第k小用权值线段树即可，离线把数据离散化后用线段树二分找具体位置即可。 #include<bits/stdc++.h> #define int long long using namespace std; signed main() { ios::syn...

2025-10-14

0 17

题解 | #小红的线下查询#

F 小红的线下查询首先观察到是数点问题，那就想几维数点、扫描线。观察可得每个点坐标可以转换成和两个维度的值，而我们查询的区间是下部分的的点有多少，那么我们就可以把变成一维，用扫描线的思想查询比小的值加入答案就行了。 #include<bits/stdc++.h>...

C++ 扫描线线段树

2025-09-22

1 26