STL
Nekroz_
这个作者很懒,什么都没留下…
展开
-
【STL】vector及其初始化
vector vector是一个强大的STL容器,速度可以与数组匹敌(有时候甚至会比数组快),普通的push_back(), erase(), front(), back(), begin()等函数这里不予介绍,主要讲如何初始化。 在定义的时候初始化 由于作者有不写using namespace std的习惯,所以读者会遇到一大堆std::vector之类的玩意儿。。 首先是一维的初始化 ...原创 2018-04-17 19:39:53 · 1387 阅读 · 0 评论 -
【STL】vector去重
在算法竞赛中我们时常会用上离散化。离散化中的一个步骤就是排序+去重,幸运的是c++中给我们封装了排序函数sort和去重函数unique,前一个大家应该很熟悉,后面一个unique有些选手可能不太熟悉,只需要注意这个unique函数并没有真正地去重,只是前几个是不重复的,它把重复的几个家伙放到后面去了罢了。还有,unique会返回一个迭代器,指向的是去重后的最后一个有效元素的后面一个位置。 举个例...原创 2018-05-03 20:08:12 · 934 阅读 · 0 评论 -
【题解】HDU1540 Tunnel Warfare
传送门 题目大意就是说有n个村庄以及m个操作,这m个操作分别是: D x 毁坏一个编号为x的村庄 R 重建最后一个毁坏的村庄 Q x 询问编号为x的村庄直接或间接可以连接到的编号总数 虽说这道题是线段树区间合并的模板题,但使用平衡树(本人使用的是STL库中强大的集合容器set代替手写平衡树)亦为此题的一个经典做法。 我们分析一下,使用一个序列(用set维护)和一个栈维护被毁坏的村庄(使...原创 2018-05-29 19:23:47 · 274 阅读 · 0 评论