2020年11月5日
b_vj_K-th Number（二分+线段树）
摘要： 有一个数列a[1~N]中 (数字各不相同)，输入m行i,j,k，目的是求a[i...j]之间第K小的数 **思路：**二分+线段树：二分枚举数字num，然后在线段树的每个区间中找小于num的个数c，根据c待定二分边界 #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2020-11-05 09:09 童年の波鞋 阅读(75) 评论(0) 推荐(0) 编辑