平衡树
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟】 (11.6) T2 序列操作
序列操作题目描述: 一开始有 n 个非负整数 h[i] (1 问最多可以进行多少轮操作后无法操作(即没有 c[i] 个大于0的数)。输入格式: 第一行两个数表示 n 和 m。 第二行 n 个数描述 h[i]。 第三行 m 个数描述c[i]。输出格式: 一行表示答案,即最多可以原创 2017-11-06 21:06:52 · 267 阅读 · 0 评论 -
【NOIP模拟】斐波那契+序列+栅栏
T1: Hash 代码(map实现):#include <bits/stdc++.h>#include <tr1/unordered_map>using namespace std;using namespace std::tr1;const int Max=100010;int n,m,tot,ans=1;int fib[50],p...原创 2018-10-08 20:29:21 · 266 阅读 · 0 评论 -
【BZOJ2761/JLOI2011】不重复数字
2761: [JLOI2011]不重复数字 Time Limit: 10 Sec Memory Limit: 128 MB ...原创 2018-10-04 21:18:08 · 192 阅读 · 0 评论 -
【POJ2892】Tunnel Warfare
Tunnel WarfareTime Limit: 1000MS Memory Limit: 131072K Total Submissions: 9475 Accepted: 3926 DescriptionDuring the War of R...原创 2018-10-04 21:14:25 · 444 阅读 · 0 评论 -
【BZOJ1503/NOI2004】郁闷的出纳员
1503: [NOI2004]郁闷的出纳员 Time Limit: 5 Sec Memory Limit: 64 MB ...原创 2018-10-04 19:35:02 · 108 阅读 · 0 评论 -
【LOJ107】维护全序集
题目描述这是一道模板题,其数据比「普通平衡树」更强。如未特别说明,以下所有数据均为整数。维护一个多重集 S S S ,初始为空,有以下几种操作:把 x x x 加入 S S S 删除 S S S 中的一个 x x x,保证删除的 x x x 一定存在 求 S S S 中第 k k k 小 求 S S S 中有多少个元素小于 x x x 求 S S S 中小于 x x x 的...原创 2018-10-03 16:10:16 · 375 阅读 · 0 评论 -
BZOJ1208 宠物收养所
1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 11074 Solved: 4460[Submit][Status][Discuss]Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要...原创 2018-04-20 21:35:30 · 144 阅读 · 0 评论 -
BZOJ1800 营业额统计
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 18663 Solved: 7817[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本...原创 2018-04-20 21:00:20 · 129 阅读 · 0 评论 -
BZOJ3224 普通平衡树
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 20469 Solved: 9056[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因...原创 2018-04-19 21:53:26 · 204 阅读 · 0 评论 -
【NOIP模拟】K进制+排队+世界杯
T1: 矩阵快速幂+前缀和优化 代码:#include <bits/stdc++.h>using namespace std;const int Max=100005;int t,n,m,num[Max],sum;char ch[Max];inline int ksm(int a,int b,int mod){ int ans=1; a%=...原创 2018-10-09 19:28:46 · 157 阅读 · 0 评论