![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
treap
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
【BZOJ3224】普通平衡树
Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数) Solution 这是一道练习原创 2016-07-28 12:14:57 · 955 阅读 · 0 评论 -
【GDSOI2017第三轮模拟】Informatics Training(码农,平衡树)
DescriptionSolution这题一看及时一道码农题。 肯定是平衡树。 但是c++可以直接用set做。 用给体力,颜色,每个组,序号,每组最小的刷题量开一个set。 然后搞一搞。 结果常数写的不好呗强行卡成暴力分。超了500ms,难得优化。Code#include<iostream> #include<stdio.h> #include<string.h> #include<alg原创 2017-04-22 16:07:53 · 413 阅读 · 0 评论 -
【ZJOI2012】小蓝的好友(mrx)
Description终于到达了这次选拔赛的最后一题,想必你已经厌倦了小蓝和小白的故事,为了回馈各位比赛选手,此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 在帮小蓝确定了旅游路线后,小蓝的好友也不会浪费这个难得的暑假。与小蓝不同,小蓝的好友并不想将时间花在旅游上,而是盯上了最近发行的即时战略游戏——SangoCraft。但在前往通关之路的道路上,一个小游戏挡住了小蓝的好友的步伐。 “国家的原创 2016-07-05 15:53:25 · 1510 阅读 · 0 评论