树状数组
Mychael
蒟蒻一枚QAQ
展开
-
BZOJ3289 Mato的文件管理 【莫队 + 树状数组】
3289: Mato的文件管理 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 3964 Solved: 1613 [Submit][Status][Discuss] Description Mato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过原创 2017-12-11 13:41:55 · 180 阅读 · 0 评论 -
BZOJ3132 上帝造题的七分钟 【二维树状数组】
题目“第一分钟,X说,要有矩阵,于是便有了一个里面写满了0的n×m矩阵。第二分钟,L说,要能修改,于是便有了将左上角为(a,b),右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。第三分钟,k说,要能查询,于是便有了求给定矩形区域内的全部数字和的操作。第四分钟,彩虹喵说,要基于二叉树的数据结构,于是便有了数据范围。第五分钟,和雪说,要有耐心,于是便有了时间限制。第六分钟,吃钢琴男说,要省原创 2017-12-24 09:32:02 · 366 阅读 · 0 评论 -
BZOJ3211 花神游历各国 【树状数组 + 并查集】
题目输入格式输出格式每次x=1时,每行一个整数,表示这次旅行的开心度输入样例41 100 5 551 1 22 1 21 1 22 2 31 1 4输出样例1011111数据对于100%的数据, n ≤ 100000,m≤200000 ,data[i]非负且小于10^9题解类似于重复开根以及取模之类的操作都有个共性,就是重复取的次数非常少 以本题开根为例,当取到一定次数时,就会变为1 我们用树状原创 2017-12-24 10:27:02 · 203 阅读 · 0 评论 -
BZOJ1452 [JSOI2009]Count 【树套树 (树状数组)】
1452: [JSOI2009]Count Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2693 Solved: 1574 [Submit][Status][Discuss] Description Input Output Sample Input Sample Output原创 2017-12-15 14:06:48 · 230 阅读 · 0 评论 -
BZOJ2743 [HEOI2012]采花 【离线 + 树状数组】
题目萧芸斓是Z国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后自己采到的花中,某一颜色的花只有一朵。为此,公主每采一朵花,要么此前已采到此颜色的花,要么有相当正确的直觉告原创 2018-01-04 13:02:49 · 198 阅读 · 0 评论