传送门 在同一横坐标，轮廓只会被最高的楼房影响 所以考虑用 $multiset$ 维护当前的每个楼房高度 轮廓线显然只有出现楼房最高高度变化时会出现转折点 把一个楼根据左右边界分成两个东西，左边时把高度加入 $set$，到了右边再从 $set$ 里把该高度删除 每次更新 $set$ 时判断一下高度变 ...
分类：
其他好文 时间：
2019-02-01 14:14:55
阅读次数：
227
题目大意： 给定n m k；(1≤n≤1e5, 0≤m≤200, 1≤k≤1e5) 表示n个时间长度内 最多被打扰m次 k个红包 接下来k行描述红包 s t d w；(1≤s≤t≤d≤n , 1≤w≤1e9) 表示在 s 到 t 的时间内都可开始获得该红包 该红包在时间 d 时才能完成获得 红包内有 ...
分类：
其他好文 时间：
2019-02-01 14:10:27
阅读次数：
205
multiset多重集合容器 multiset与set一样, 也是使用红黑树来组织元素数据的, 唯一不同的是, multiset允许重复的元素键值插入, 而set则不允许. multiset也需要声明头文件包含"#include<set>", 由于它包含重复元素, 所以, 在插入元素, 删除元素, ...
分类：
编程语言 时间：
2019-01-23 22:10:31
阅读次数：
223
传送门：https://acm.ecnu.edu.cn/contest/126/ C. 唐纳德先生与这真的是签到题吗 单测试点时限: 6.0 秒 内存限制: 1024 MB 单测试点时限: 6.0 秒 内存限制: 1024 MB 单测试点时限: 6.0 秒 内存限制: 1024 MB 唐纳德先生在出 ...
分类：
其他好文 时间：
2019-01-20 15:09:59
阅读次数：
258
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5868 Little Sub has a sequence . Now he has a problem for you. Two sequences of length ...
分类：
其他好文 时间：
2019-01-20 15:08:44
阅读次数：
194
介绍了STL中各类容器及其使用方法，序列容器(vector, deque, list, forward_list, array)，关联容器(set, multiset, map, multimap)，无序容器(unordered_set, unordered_multiset, unordered... ...
分类：
其他好文 时间：
2018-12-30 20:36:12
阅读次数：
297
这是我悲惨的接近爆零的一次考试，但是本蒟蒻不能放弃，还是要总结的QAQ 答题卡 【题目背景】 八月是个悲惨的月份。先不谈炎热的天气，对于新生来说，八月意味着军训； 而对于高二高三的同学来说，八月意味着开学考试。而考试就意味着改卷，改卷 也就意味着答题卡。不幸的是，学校读答题卡的机器的评分软件坏了，w ...
分类：
编程语言 时间：
2018-12-19 17:09:05
阅读次数：
312
题目大意：需要维护一种数据结构，支持以下三种操作：插入一个数，删除一个数，查询该数据结构中的数异或给定数的最大值。 题解：如果没有删除操作就是一个标准的 Trie 上贪心求最大异或和问题。现在需要支持删除操作，因此，在树上每个节点维护一个额外的标记，表示 有多少个数的某一位经过当前节点 。插入操作依 ...
分类：
其他好文 时间：
2018-12-18 23:46:01
阅读次数：
203
cf上的思维题真好！ 本题是在模拟的基础上贪心即可：将n段时间按照左端点（右端点为第二关键字）从小到大排序，然后遍历每一个时间段。 对于每一个时间段【li,ri】，先找到multiset中最靠近li但在li左侧的r， 如果没有这样的r，即【li,ri】是当前最靠左的，那就需要新加一台电视机，然后把r ...
分类：
其他好文 时间：
2018-12-01 22:14:00
阅读次数：
197
STL中的set和multiset基于红黑树实现，默认排序为从小到大。 定义三个multiset实例，进行测试： 输出结果： 可以为multiset指定排序方式，以此实现类似最大堆、最小堆的功能。 比如：当前排序方式为降序，那么greaterSet.begin()所指向的值就是最大值。 可以参考《剑 ...
分类：
编程语言 时间：
2018-11-30 20:19:46
阅读次数：
354
