中级数据结构-树状数组
文章平均质量分 57
Mininda
云雀叫了一整天
展开
-
【bzoj1978】 [SDOI2009]HH的项链 树状数组
[SDOI2009]HH的项链 Description HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳, 思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中, 包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他原创 2017-10-28 17:51:18 · 357 阅读 · 0 评论 -
【洛谷3368】树状数组 2 树状数组+差分
树状数组 2 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数,表示一个操作,具体如下: 操作1:格式:1 x y k ...原创 2017-11-10 12:04:43 · 1336 阅读 · 0 评论 -
【洛谷3372】 线段树 1
原题:https://www.luogu.org/problemnew/show/3372 树状数组强干线段树模版(手动滑稽) #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #define lim 100050 using namespa...原创 2018-01-07 17:52:37 · 355 阅读 · 0 评论 -
【bzoj4627】[BeiJing2016]回转寿司 树状数组
原题数组s[]求的是前缀和,所以题意就是L<=s[j]-s[i-1]<=R -> L+s[i-1]<=s[j]<=R+s[i-1]只要枚举i-1,再用树状数组维护一下删掉的数在取答案的时候舍掉即可。#include<iostream> #include<algorithm> #include<cstdio> #include<...原创 2018-07-15 22:03:36 · 292 阅读 · 0 评论 -
【poj2155】Matrix 树状数组
题目大意 给定一个N*N的矩阵a,a矩阵的初值设为0。T次操作,涉及区间翻转0和1以及单点查询。 2 <= N <= 1000, 1 <= T <= 50000 题解 我的做法好像跟其他人不太一样qwq 用二维树状数组维护差分,每次(x1,y1)+1,(x2+1,y1)-1,(x1,y2+1),因为右下部分多减了了一次,所以(x2+1,y2+1)+1,然后询问的时候只要加起...原创 2018-10-03 18:13:09 · 267 阅读 · 0 评论