POJ--3481(Treap / other trees / STL) 2015-03-20 00:44:34 思路:无聊拿来写treap练练手... 插入、删除都是常规的,至于找最大和找最小,每个节点的key值令为客户的priority,再保存他的编号即可。 (因为查询时没写全局,而用了pair作为返回TLE了... 看来pair返回还是很慢的... 尽量开在全局吧...) 1...
POJ 3481 Double Queue 双队列 这个题应该是最近刷过的题里最费劲的了,但是也学到了很多新的数据结构和思想。 本题的无外乎三种操作:向数据结构中添加一个元素、取去权重最大的元素、取出权重最小的元素。 当然可以用数组来实现,在添加的时候使用二分查找来插入一个元素,但是这样做很耗时间。 既然每次只需要权...
POJ 3481 Double Queue 堆修改标记 Enemy Double Queue! 题目大意:维护一种数据结构,支持以下操作: 1.插入一个值 2.查询最大值并删除 3.查询最小值并删除 元素的值<=1000W 这数据结构一看就是堆。。。不过堆结构不能同时维护最大值和最小值,于是我们开两个堆,一个大根堆,一个小根堆 其中一堆删除时,另...
思路:虽然是个SBT的裸题,不过用set也是可以水过的 #include<iostream> #include<cstdio> #include<cstring> #include<set> #include<vector> using namespace std; int main() { set<pair<int,int> >s; set<pair<int,int> >::iterator it; int p,k,n; while(scanf("%d",&n)!=EOF && n) { i...
POJ 3481 Double Queue (Splay || 水题) 技术标签: Splay POJ题意:三种操作:1. 插入对键值[key, value]2. 输出最大的key 并删除。3. 输出最小的key 并删除。思路:这显然是一个map。 其实一个水题, 拿map 模拟直接过了。 但是最近练习一下Splay。 就写炸了= =...
POJ - 3481 - 平衡树模板题2 跟BZOJ 3224 不同的是优先级是题目中给定的,且不同所以把 sz 域删掉就好 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int n, cnt, rt; int maxval, minval; struct node{ int lc, rc; int val, pri; int num; }tr[maxn];...
对于STL,现在基本也只会priority queue, set, heap, map还基本没怎么写过,只能应付应付比赛的时候最基本的用法。。。 这题用set,C++比G++快一倍,282Ms,有点慢,不过代码量很少~~ //Problem: 3481 User: Uriel //Memory: 840K Time: 282MS //Language: C++ Result: Accepted ...
POJ 1986 POJ 1988 线性结构 数组 栈 队列 双端队列 POJ POJ POJ POJ POJ 树状结构 二叉树 BST AVL树 splay树（伸展树）Treap Cartesian Tree Size Balance Tree POJ 3580(splay tree)POJ 2761(Treap)POJ 2201(Cartesian Tree)POJ 3481(SBT)图形结构 邻接矩 阵邻接表 十字链表 邻接多重表 POJ POJ POJ POJ...
一切都变了! 第001章 扣扳机的人 海里长距离游泳,讲究四肢发力的节奏与呼吸配合。协调的好了,有点像船舶航海的经济巡航,持久又节油。 叶特以蛙泳、自由泳、狗刨姿势“巡航”四个多小时,面临的问题不是“节油”,而是无油可节。 三百克西冷牛排……波士顿龙虾半只……奶油蘑菇汤喝完……西兰花意面吃了大半…...
字咍源泉圓體 白話字假名 R 5604 Characters in total: Unicode blocksPercentTotal codesTotal charaters CJK Unified Ideographs Extension A 0.44% 0.44% 6592 293480 3481 3482 3483 3484 3485 3486 3487 3488 3489 348A 348B 348C 348D 348E 348F 3490 3491 3492 3493 3494 3495 3496 3497 3498 3499 ...