摘要: 整体二分可以理解成普通二分改版,其实并没有改多少,并且一般对 check() 函数的复杂度要求更宽松 先来看一道经典题目:求区间排名 给一个数列,若干组询问 \((l,r,k)\),求 \([l,r]\) 内第 \(k\) 大,询问次数较大 注意到询问次数较大,因此需要整体二分来解决 首先考虑普通二 阅读全文
posted @ 2024-09-03 21:42 HaneDaniko 阅读(90) 评论(1) 推荐(1)
摘要: #include<bits/stdc++.h> using namespace std; #define endl '\n' #define void inline void // #define ONLINE_JUDGE #ifndef ONLINE_JUDGE #define test(i) c 阅读全文
posted @ 2024-09-03 19:30 HaneDaniko 阅读(56) 评论(1) 推荐(2)