treap
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
poj 1442 Black Box
Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7385 Accepted: 3022 Description Our Black Box represents a primitive database. It can save an i原创 2014-08-23 16:45:35 · 519 阅读 · 0 评论 -
LA 5031 - Graph and Queries
You are given an undirected graph with N vertexes and M edges. Every vertex in this graph has an integer value assigned to it at the beginning. You're also given a sequence of operations and you nee原创 2014-08-30 22:56:40 · 744 阅读 · 0 评论 -
poj2892 treap
Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7205 Accepted: 2957 Description During the War of Resistance Against Japan, tunnel warfar原创 2015-04-02 01:18:58 · 668 阅读 · 0 评论 -
bzoj3224 treap多种操作
3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3314 Solved: 1343 [Submit][Status][Discuss] Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数原创 2015-04-02 01:32:15 · 426 阅读 · 0 评论 -
bzoj1503 treap
1503: [NOI2004]郁闷的出纳员 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 7114 Solved: 2506 [Submit][Status][Discuss] Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,原创 2015-04-02 01:27:40 · 743 阅读 · 0 评论 -
bzoj1691 treap
1691: [Usaco2007 Dec]挑剔的美食家 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 532 Solved: 231 [Submit][Status][Discuss] Description 与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。原创 2015-04-02 18:58:00 · 656 阅读 · 0 评论 -
bzoj1112 treap+中位数
1112: [POI2008]砖块Klo Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1190 Solved: 396 [Submit][Status][Discuss] Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,原创 2015-04-02 22:30:08 · 617 阅读 · 0 评论