树状数组
文章平均质量分 58
anonymity__
哪怕我深陷沼泽,也想拼命爬出来看你一眼
展开
-
洛谷P3374 树状数组模版1
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数,表示一个操作,具体如下: 操作1: 格式:1 x k 含义:将第x个数加上k...原创 2018-09-05 20:24:14 · 211 阅读 · 0 评论 -
洛谷P3368 树状数组模版2
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义:将区间...原创 2018-09-05 20:26:14 · 106 阅读 · 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 · 498 阅读 · 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 · 227 阅读 · 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 · 552 阅读 · 0 评论