洛谷P1503 鬼子进村

题目背景小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战。题目描述描述 县城里有n个用地道相连的房子,第i个只与第i-1和第i+1个相连。这是有m个消息依次传来1、消息为D x:鬼子将x号房子摧...

2018-07-10 15:25:13

阅读数:18

评论数:0

poj1985 The k-th Largest Group

The k-th Largest GroupTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 9577 Accepted: 3117DescriptionNewman likes playing with cats. He pos...

2018-03-12 22:32:14

阅读数:37

评论数:0

bzoj2209[Jsoi2011] 括号序列

Input输入数据的第一行包含两个整数N和Q,分别表示括号序列的长度,以及操作的个数。 第二行包含一个长度为N的括号序列。 接下来Q行,每行三个整数t、x和y,分别表示操作的类型、操作的开始位置和操作的结 束位置,输入数据保证x不小于y。其中t=0表示询问操作、t=1表示反转操作、t=2表示翻转操...

2018-03-03 21:42:22

阅读数:61

评论数:0

bzoj1588 营业额统计

BZOJ1588」[HNOI2002] 营业额统计2014年3月28日5,3093Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营...

2018-02-27 21:48:56

阅读数:19

评论数:0

bzoj3223 文艺平衡树(平衡树区间翻转)

3223: Tyvj 1729 文艺平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 6177  Solved: 3679[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一个有...

2018-02-27 21:00:33

阅读数:46

评论数:0

关于splay的删除操作

splay的删除操作我是手动模拟模拟了之后才理解的。操作代码:lson=getmax(ls);(ls为要删除数的左二子,rs为右儿子,lson为ls的最大儿子)swap(lson,ls),fa[lson]=0,splay(ls),rc[ls]=rs,fa[rs]=ls,update(ls);//这...

2018-02-27 00:13:54

阅读数:69

评论数:0

bzoj3224 普通平衡树(splay,treap模板)

  3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 19372  Solved: 8479 [Submit][Status][Discuss] Description 您需要写一种数据结构(可参考...

2018-02-26 15:44:01

阅读数:42

评论数:0

splay学习资料(应该算是很详细了)

splay树入门级教程【例1】skydec有n个数,每次他都会把一些数放进盒子里,由于skydec太傻×,所以他不能判断数的大小,现在他请求你帮他求盒子里的第b小数输入:一个数n表示数的个数,一个数m表示操作的个数 (n<=m<=100000)操作由2部...

2018-02-26 08:44:57

阅读数:63

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭