"题目链接" "主要思路" cpp / 对于询问1，用堆代替multiset/Splay 对于询问2，multiset 1.注意哨兵元素 2.注意multiset中删除时是删除某元素的一个位置，而不是这个元素！这个值会全部都删掉 / include include include include c ...
分类：
其他好文 时间：
2018-02-09 20:47:13
阅读次数：
148
"题目链接" "主要思路" cpp / 其实只需要multiset即可 对于询问1，删除、插入差值，输出最小元素 对于询问2，插入后用前驱后继更新 1.注意哨兵元素 2.注意multiset中删除时是删除某元素的一个位置，而不是这个元素！这个值会全部都删掉 不开O2慢成狗 开了也不是很快 / inc ...
分类：
其他好文 时间：
2018-02-09 20:45:38
阅读次数：
136
set和multiset 1、结构 set和multiset会根据特定的排序原则将元素排序。两者不同之处在于，multisets允许元素重复，而set不允许重复。 只要是assignable、copyable、comparable（根据某个排序准则）的型别T，都可以成为set或者multisets的 ...
分类：
编程语言 时间：
2018-02-07 19:26:11
阅读次数：
165
stl不是面向对象的编程，而是一种不同的编程模式————泛型编程 我们常用到的STL容器有vector、list、deque、map、multimap、set、multiset 顺序性容器：vector、deque、list关联性容器：set、multiset、map、multimap容器适配器：s ...
分类：
其他好文 时间：
2018-01-31 14:33:25
阅读次数：
134
1. 定义： 函数对象：所有重载了函数调用操作符（operator()）的类对象，又称为函数子。在STL中，大多数使用函数子的地方都可以使用函数指针（ps：set和multiset的比较类型必须是函数对象，而不能是函数指针）通过将operator设置为内联函数，可以使程序性能加速。 函数指针：指向某 ...
分类：
其他好文 时间：
2018-01-19 22:19:28
阅读次数：
160
题目链接： "Constellations" 题解：对于每个模式子矩阵对应的hash值放入multiset,然后对象矩阵每个位置的hash值求出在删除multiset中对应的hash值 // include include include include include include define ...
分类：
其他好文 时间：
2018-01-18 22:10:27
阅读次数：
227
[BZOJ][1] [Luogu][2] sol 左偏树。 这题目真的是调死我了。 左偏树删除任意节点：把这个点的左右子树合并接在原来的父亲上，再一路往上更新一下$dis$即可。注意特判删除的点原先就是根的情况。 对于全局最大值，写一个可删除的双堆结构（也可以写multiset），维护每个联通块的堆 ...
分类：
其他好文 时间：
2018-01-13 00:28:21
阅读次数：
132
http://acm.hdu.edu.cn/showproblem.php?pid=4302 题意： 在一条直线上，会有多条命令，如果是0，那么就会在x位置处出现一个蛋糕，如果是1，某人就会找到最近的蛋糕去吃。一开始在0坐标处，如果两边都有距离相同的蛋糕，则不改变方向。求经过的总距离。 思路： mu ...
分类：
其他好文 时间：
2017-11-18 11:06:57
阅读次数：
126
P1801 黑匣子_NOI导刊2010提高（06） P1801 黑匣子_NOI导刊2010提高（06） P1801 黑匣子_NOI导刊2010提高（06） 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。 ...
分类：
其他好文 时间：
2017-11-07 22:04:15
阅读次数：
150
题目链接 T1 按x值排序 遇到第二种牌插入 遇到第一种牌 查询<=y 的最小值 删除他 splay multiset cys大佬说 multiset就是不去重的set, #include <algorithm> #include <cstdio> #define N 100005 using na ...
分类：
其他好文 时间：
2017-11-05 19:16:50
阅读次数：
209
