![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 58
anonymity__
哪怕我深陷沼泽,也想拼命爬出来看你一眼
展开
-
洛谷P3374 树状数组模版1
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数,表示一个操作,具体如下:操作1: 格式:1 x k 含义:将第x个数加上k...原创 2018-09-05 20:24:14 · 191 阅读 · 0 评论 -
洛谷P3368 树状数组模版2
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间...原创 2018-09-05 20:26:14 · 91 阅读 · 0 评论 -
poj2352 数星星
题目描述原题来自:天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有k 颗星星,就说这颗星星是 k 级的。例如,上图中星星 5 是 3 级的(1,2,4在它左下),星星 2,4 是 1 级的。例图中有 1 个 0 级,2 个 1级,1 个 2 级,1个 3 级的星星。给定星星的位置,输出各级星星的数目。一句话题意 给定 n...原创 2018-10-06 16:15:42 · 474 阅读 · 0 评论 -
vijos 1448 校门外的树
描述校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:K=1,K=1,读入l、r表示在区间[l,r]中种上一种树,每次操作种的树的种类都不同K=2,读入l,r表示询问l~r之间能见到多少种树(l,r>0)格式输入格式第一行n,m表示道路总长为n,共有m个...原创 2018-10-06 17:05:54 · 214 阅读 · 0 评论 -
loj 10117 简单题
题目描述题目来源:CQOI 2006有一个 n 个元素的数组,每个元素初始均为 0。有 m 条指令,要么让其中一段连续序列数字反转——0 变 1,1 变 0(操作 1),要么询问某个元素的值(操作 2)。例如当 n=20 时,10 条指令如下:操作 回答 操作后的数组 1 1 10 N/A 11111111110000000000 2 6 1...原创 2018-10-06 22:26:37 · 536 阅读 · 0 评论