摘要：
https://www.nowcoder.com/acm/contest/124#question 题意 找第一个不小于K的数的下标，然后对它前一个数加一 解析 我们可以维护一个最大值数组 1到 i的 最大值 就是max[ i ] 二分找到最左边的值 但是 找到的前一个加1 要用线段树来维护最大值 阅读全文
摘要：
原题链接 https://www.nowcoder.com/test/8537209/summary 题意 n个数 q个 查询 L,R,K L到R区间内为K的数有多少个 数据范围 n <=300000,q<=300000 解析 对于每次查询必须要 O(logn) 复杂度才行 所以想到二分查找 因为数 阅读全文