摘要: 一些笔记 cite greater() 头文件 #include upper/lower_bound() 查找小于/小等于 相应的队列也要逆序存 对于想要查找小于/小等于 一定要先逆序数组/容器再查找,没查到也是返回end #include<iostream> #include<algorithm> 阅读全文
posted @ 2021-10-23 22:29 Xuuxxi 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 区间选点 区间问题一般对右端点进行排序并用右端点映射左端点 可以高效判断 wa 区间覆盖了,左端点不是最大值 #include<iostream> #include<algorithm> #include<map> using namespace std; int n; map<int,int> a 阅读全文
posted @ 2021-10-23 21:30 Xuuxxi 阅读(46) 评论(0) 推荐(0) 编辑
摘要: cite 阅读全文
posted @ 2021-10-23 20:42 Xuuxxi 阅读(29) 评论(0) 推荐(0) 编辑