平衡树
Brian551
一个蒟蒻OIer
展开
-
bzoj1588( codevs1296 ): [HNOI2002]营业额统计
1588: [HNOI2002]营业额统计 Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是原创 2017-05-22 14:03:47 · 445 阅读 · 0 评论 -
codevs1743 反转卡片
1743 反转卡片 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 题目描述 Description 【dzy493941464|yywyzdzr原创】 小A将N张卡片整齐地排成一排,其中每张卡片上写了1~N的一个整数,每张卡片上的数各不相同。 比如下图是N=5的一种情况:3 4 2 1 5 接下来你需要按小A的要求反转卡原创 2017-05-26 20:29:52 · 316 阅读 · 0 评论 -
bzoj4864: [BeiJing 2017 Wc]神秘物质
4864: [BeiJing 2017 Wc]神秘物质 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 99 Solved: 56 [Submit][Status][Discuss] Description 21ZZ 年,冬。 小诚退休以后, 不知为何重新燃起了对物理学的兴趣。 他从研究所借了些实验仪器,整天研究各种微观粒子。这原创 2017-05-31 21:55:51 · 339 阅读 · 0 评论 -
bzoj 3224: Tyvj 1728 普通平衡树
3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 16010 Solved: 6950 [Submit][Status][Discuss] Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的原创 2017-09-24 20:45:32 · 263 阅读 · 0 评论 -
codeforces 600E - Lomsat gelral(留坑)
#include #include #include const int N=1e5+7; int a[N]; struct edgt { int color,l,r,w,rnd; }tr[N]; int cnt; int stack[N+100],top; inline void rturn(int &k) { int t=tr[k].l;tr[k].l=tr[t].r;tr[t].r=k;原创 2017-10-24 11:15:34 · 385 阅读 · 0 评论