树状数组
fnliren
一位无名没脑老年退役oier
展开
-
[bzoj 2743--HEOI2012]采花
萧芸斓是Z国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后自己采到的花中,某一颜色的花只有一朵。为此,公主每采一朵花,要么此前已采到此颜色的花,要么有相当正确...原创 2018-03-16 14:00:06 · 213 阅读 · 0 评论 -
[bzoj 3289]Mato的文件管理
Mato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r],他今天就看编号在此区间内的这些资料。Mato有一个习惯,他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来,再用他写的排序程序给文件大小排序。排序程序可以...原创 2018-03-03 14:53:02 · 274 阅读 · 0 评论 -
[bzoj 1452--JSOI2009]Count
一个N*M的方格,初始时每个格子有一个整数权值,接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 这道题是一道二维树状数组裸题,但这个权值怎么搞呢?其实非常简单,多开一维,变成三维数组,因为权值的范围很小,这一点应当注意。那这道题就很简单了,询问的时候就只要把一个矩阵切来切去就可以得到你想要的矩阵了。 #include<cstdio&...原创 2018-03-23 10:34:14 · 158 阅读 · 0 评论 -
[bzoj 3460]Jc的宿舍
WC2014后无数人来膜拜jc,但是来膜拜的人实在太多了, 而且很多人是一连膜拜好几天。所以jc给这些人建了一座树 形的宿舍,而根节点(1号节点)住着jc。然而,由于设计 的原因,宿舍中只有一个水龙头。于是晚上打水就成了问题。 所有人都有一个大小不同的水桶,第i个结点住着的人的水 桶灌满要Ti的时间。水龙头一开始在jc的宿舍,但是水龙 头的位置会发生变化。当一个人去打水,他...原创 2018-03-14 13:28:35 · 412 阅读 · 0 评论 -
[bzoj 2141]排队
排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。 红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。设第i个小朋友的身高为hi,我们定义一个序列的杂乱程度为:满足i< j且hi>hj的(i,j)数量。 幼儿园阿姨每次会选出两个小朋友,交换他们的位置...原创 2018-03-28 14:35:18 · 276 阅读 · 0 评论