摘要: nowcoder 第k小 我没有搞清楚题目的意思。以为要全部保留所有的数,其实不然 题目只需要保留到第k位即可,我们可以开一个优先队列去存值 查询小于k输出-1,大于k,pop掉 #include <bits/stdc++.h> using namespace std; #define int lo 阅读全文
posted @ 2024-08-15 01:53 冬天的睡袋 阅读(10) 评论(2) 推荐(1) 编辑
摘要: 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 阅读全文
posted @ 2024-08-15 01:34 冬天的睡袋 阅读(13) 评论(0) 推荐(0) 编辑