10 2022 档案

离散化
摘要：保序:排序，去重，二分 不保序：hash(unordered_map) 阅读全文
posted @ 2022-10-23 09:13 FighterQ 阅读(15) 评论(0) 推荐(0)
关于lower_bound()和upper_bound()
摘要：数组下标0~n-1 **查找第一个 >=x 的数：**lower_bound(a,a+n,x)-a; **查找第一个 >x 的数：**upper_bound(a,a+n,x)-a; 数组下标1~n **查找第一个 >=x 的数：**lower_bound(a+1,a+n+1,x)-a; **查找第一 阅读全文
posted @ 2022-10-04 11:50 FighterQ 阅读(26) 评论(0) 推荐(0)