3223: Tyvj 1729 文艺平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:1347Solved:724[Submit][Status]Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个...
分类:
其他好文 时间:
2015-01-15 00:20:04
阅读次数:
208
让蒟蒻见识到了常数大+滥用STL的危害。很久之前的Splay#include#includeusing namespace std;#define maxn 110000#define INF 2147483647int n,m,l,r,fa[maxn],c[maxn][2],val[maxn],h...
分类:
其他好文 时间:
2015-01-07 18:16:04
阅读次数:
164
3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:2566Solved:1031[Submit][Status]Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x...
分类:
其他好文 时间:
2015-01-06 22:54:14
阅读次数:
445
P1399尾声-怪盗基德的逃离未递交标签:怪盗基德 VS OIBH[显示标签]背景怪盗基德第四次拿着战利品信心满满地离开了OIBH总部,一路上大摇大摆,好不嚣张。OIBH的人看不下去又没办法,打算作罢,可是有一天……当当当当……当OIBH总部的吃饭铃声响起的时候,所有正在埋头工作的大牛们都以迅雷不及...
分类:
其他好文 时间:
2014-12-26 06:12:23
阅读次数:
192
背景传说中,有这样一个部落.......描述原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突,几乎每个居民都有仇敌。村落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出至多的居民入伍,并保证队伍中的任何2个人都不是仇敌。给定byteland部落中居民之间的仇敌关系,编程计算组...
分类:
其他好文 时间:
2014-12-26 06:09:05
阅读次数:
274
P1813[JSOI2008]海战训练时间: 1000ms / 空间: 131072KiB / Java类名: Main描述为了准备高层峰会,元首命令武装部队必须处于高度戒备。警察将监视每一条大街,军队将保卫建筑物,领空将布满了JS-2008飞机。此外,巡洋船只和舰队将被派去保护海岸线。但不幸的是因...
分类:
Web程序 时间:
2014-12-20 20:51:41
阅读次数:
195
背景Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_#include#include#include#include#include#include#include#include#includeusi...
分类:
其他好文 时间:
2014-12-20 07:08:45
阅读次数:
180
Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的后继(后继定义为大于x,且最小的数)Input...
分类:
其他好文 时间:
2014-12-11 11:58:42
阅读次数:
325
http://www.lydsy.com/JudgeOnline/problem.php?id=3223默默的。。#include #include #include #include #include #include #include #include #include using namesp...
分类:
其他好文 时间:
2014-12-09 00:29:49
阅读次数:
242
【BZOJ 3196】 Tyvj 1730 二逼平衡树
线段树套平衡树(treap)...
分类:
其他好文 时间:
2014-12-01 10:14:21
阅读次数:
217