DrakUmr

分类

题解(1)

/ 注册

全部文章（共3篇）

题解 | 小红的扫雷游戏

观察矩阵只有4*4，每个点两种放法，故一共2^16方案，即二进制枚举所以方案判断这个点放'O'还是'X'，都行就是'.' #include<bits/stdc++.h> using namespace std; int dir[8][2] = {{1, 0}, {-1, 0}, {0,...

2025-11-16

0 17

题解 | 第 k 小

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

2025-10-14

0 33

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

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

C++ 扫描线线段树

2025-09-22

2 36