树套树
niiick
OIer/ACMer
展开
-
BZOJ3196 || 洛谷P3380 二逼平衡树【树套树】
Time Limit: 10 Sec Memory Limit: 128 MBDescription您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且最小的数)...原创 2018-05-21 13:29:33 · 118 阅读 · 0 评论 -
BZOJ2141 || 洛谷P1975 [国家集训队]排队【线段树套treap】
Time Limit: 4 Sec Memory Limit: 259 MBDescription排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。设第i个小朋友的身高为hi,我们定义一个序列的杂乱程度为:满足i...原创 2018-05-21 13:49:31 · 213 阅读 · 0 评论 -
BZOJ1452 || 洛谷P4054 [JSOI2009]计数问题【二维树状数组】
Time Limit: 10 Sec Memory Limit: 64 MBDescription一个N*M的方格,初始时每个格子有一个整数权值,接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数Input每一行有两个数字N,M 接下来N行,每行M个数字。第i+1行第j个数字表示格子(i,j)的初值 接下来输入一个Q,后面Q行每行描述一个...原创 2018-05-22 18:46:46 · 262 阅读 · 0 评论