摘要:
nowcoder 第k小 我没有搞清楚题目的意思。以为要全部保留所有的数,其实不然 题目只需要保留到第k位即可,我们可以开一个优先队列去存值 查询小于k输出-1,大于k,pop掉 #include <bits/stdc++.h> using namespace std; #define int lo 阅读全文
摘要:
nowcoder D区间问题1 线段树板子题(区间修改,单点查询) #include<bits/stdc++.h> #define maxn 1000010 #define mid ((l+r)>>1) #define li i<<1 #define ri 1+(i<<1) using namesp 阅读全文