![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
set
2020/3/16
这个作者很懒,什么都没留下…
展开
-
hdu-6301 Distinct Values
题目 题目:给m个区间[li,ri],要构造一个长度为n的串,每个区间内的数不能有相同的,且整个串的字典序最小 思路:记录每个区间的左端点,让右端点等于左端点,然后倒着维护一下,保证per[i-1]<=pre[i]。然后将每个区间可以放的数放在set中,从左到右填充即可。 #include <bits/stdc++.h> using namespace std; #def...原创 2018-07-26 10:12:48 · 232 阅读 · 0 评论 -
set的使用
转自:https://blog.csdn.net/z956281507/article/details/70739889 set集合是c++ stl库中自带的一个容器,set具有以下两个特点: 1、set中的元素都是排好序的 2、set集合中没有重复的元素 常用操作: begin() 返回set容器的第一个元素的地址 end() 返回set容器的最后一个元素地址 cl...转载 2018-07-26 10:18:13 · 340 阅读 · 0 评论