STL
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]4336: BJOI2015 骑士的旅行 树链剖分+STL(multiset)
树链剖分+STL原创 2017-10-19 22:11:28 · 420 阅读 · 0 评论 -
[BZOJ]1071: [SCOI2007]组队 STL优先队列
STL优先队列原创 2017-08-10 09:41:56 · 336 阅读 · 0 评论 -
[BZOJ]4419: [Shoi2013]发微博 set暴力
set暴力原创 2017-09-17 18:58:01 · 239 阅读 · 0 评论 -
4919: [Lydsy1706月赛]大根堆 multiset 启发式合并 思路
Description 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么v_i>v_j。 请计算可选的最多的点数,注意这些点不必形成这棵树的一个连通子树。题解:好题。考虑一条链的情况,就是求自底向上求最...原创 2018-04-01 20:11:09 · 396 阅读 · 0 评论 -
[LOJ]#2585. 「APIO2018」新家 线段树+multiset
题解:容易想到按照时间轴扫过去,然后二分答案。但是我们需要判断一个区间内是否出现了所有类型的商店,这是个区间数颜色,只有离线才有比较高效的做法。但我们并不需要数颜色,而只是需要区间是否包含所有颜色,所以得到了下面的做法:在坐标轴最后加每类商店各一个,然后判断[L,R][L,R][L,R]是否包含所有颜色就可以转化为[R,inf)[R,inf)[R,inf)的前驱最小值是否小于LLL。前驱后继用m...原创 2018-12-26 14:31:28 · 187 阅读 · 1 评论