![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
wzx1078132012
这个作者很懒,什么都没留下…
展开
-
洛谷P3374 【模板】树状数组 1
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数,表示一个操作,具体如下: 操作1: 格式:1 x k 含义:将第x个数加上k...原创 2018-08-05 14:28:32 · 125 阅读 · 0 评论 -
洛谷P3368 【模板】树状数组 2
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义:将区间...原创 2018-08-05 16:10:41 · 99 阅读 · 0 评论 -
vijos 清点人数
背景 NK中学组织同学们去五云山寨参加社会实践活动,按惯例要乘坐火车去。由于NK中学的学生很多,在火车开之前必须清点好人数。 描述 初始时,火车上没有学生;当同学们开始上火车时,年级主任从第一节车厢出发走到最后一节车厢,每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时,他想知道第1到m这m节车厢上一共有多少学生,但是他没有调头往回走的习惯.也就是说每次当他提问时,m总会比前一次大。 ...原创 2018-08-09 21:43:57 · 869 阅读 · 0 评论 -
Loj #10114. 「一本通 4.1 例 2」数星星 Stars
天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 kkk 颗星星,就说这颗星星是 kkk 级的。 例如,上图中星星 555 是 333 级的(1,2,41,2,41,2,4 在它左下),星星 2,42,42,4 是 111 级的。例图中有 111 个 000 级,222 个 111 级,111 个 222 级,111 个 333 级的星星。...原创 2018-08-16 22:12:48 · 1219 阅读 · 0 评论 -
Loj#10115. 「一本通 4.1 例 3」校门外的树(升级)
描述 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,K=1,读入l、r表示在区间[l,r]中种上一种树,每次操作种的树的种类都不同 K=2,读入l,r表示询问l~r之间能见到多少种树 (l,r>0) 格式 输入格式 第一行n,m表示道路总长为n,共有m个...原创 2018-08-20 13:46:27 · 952 阅读 · 0 评论 -
Loj #10117. 「一本通 4.1 练习 2」简单题
题目描述 题目来源:CQOI 2006 有一个 nnn 个元素的数组,每个元素初始均为 000。有 mmm 条指令,要么让其中一段连续序列数字反转——000 变 111,111 变 000(操作 111),要么询问某个元素的值(操作 222)。 例如当 n=20n=20n=20 时,101010 条指令如下: 操作 回答 操作后的数组 1 1 101\ 1\ 101 1 1...原创 2018-08-31 22:52:27 · 495 阅读 · 0 评论