qq_41510496的博客

 3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 19372  Solved: 8479[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因...

splay的删除操作我是手动模拟模拟了之后才理解的。操作代码：lson=getmax(ls);（ls为要删除数的左二子，rs为右儿子，lson为ls的最大儿子）swap(lson,ls),fa[lson]=0,splay(ls),rc[ls]=rs,fa[rs]=ls,update(ls);//这段就是把lson移到了root，这时root的右儿子就是要删除数，因为lson是小于要删除数的最大数。...

3223: Tyvj 1729 文艺平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 6177  Solved: 3679[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的...

BZOJ1588」[HNOI2002] 营业额统计2014年3月28日5,3093Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的...

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

splay树入门级教程【例1】skydec有n个数，每次他都会把一些数放进盒子里，由于skydec太傻×，所以他不能判断数的大小，现在他请求你帮他求盒子里的第b小数输入：一个数n表示数的个数，一个数m表示操作的个数 (n<=m<=100000)操作由2部分组成，简称为a和b，如果a=0，则表示将b放进盒子里，如果a=1，则表示询问盒子里的第b小数输出：对于每次询问输出答案【算法】如果是...

The k-th Largest GroupTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 9577 Accepted: 3117DescriptionNewman likes playing with cats. He possesses lots of cats in his home. Because the number...

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