随笔分类 -  树状数组

#135. 二维树状数组 3：区间修改，区间查询
摘要：题目描述 这是一道模板题。 给定一个大小为 N \times MN×M 的零矩阵，直到输入文件结束，你需要进行若干个操作，操作有两类： 1 a b c d x，表示将左上角为 (a,b)(a,b)，右下角为 (c,d)(c,d) 的子矩阵全部加上 xx； 2 a b c d，表示询问左上角为 (a, 阅读全文
posted @ 2018-12-28 10:27 12-num 阅读(709) 评论(0) 推荐(0)
poj 2155 (二维树状数组 区间修改 求某点值)
摘要：Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 33682 Accepted: 12194 Description Given an N*N matrix A, whose elements are either 0 阅读全文
posted @ 2018-12-28 01:33 12-num 阅读(270) 评论(0) 推荐(0)
#133. 二维树状数组 1：单点修改，区间查询
摘要：题目描述 这是一道模板题。 给出一个 n\times mn×m 的零矩阵 AA，你需要完成如下操作： 1 x y k：表示元素 A_{x,y}Ax,y​ 自增 kk； 2 a b c d：表示询问左上角为 (a,b)(a,b)，右下角为 (c,d)(c,d) 的子矩阵内所有数的和。 题目描述 这是一 阅读全文
posted @ 2018-12-28 00:25 12-num 阅读(772) 评论(1) 推荐(0)
poj 3468 (区间修改 区间查询)
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions:147133 Accepted: 45718 Case Time Limit: 2000MS Description Y 阅读全文
posted @ 2018-12-27 14:07 12-num 阅读(274) 评论(0) 推荐(0)
树状数组 模板
摘要：树状数组的知识点：我的另一个博客 1.单点更新，求区间 题目链接 2.区间修改 求某点 题目链接 模板 3，区间修改 区间查询 题目链接 4.二维线段树 单点更新 区间查询 题目链接 区间修改 单点查询 题目链接 区间更新 区间查询 题目链接 阅读全文
posted @ 2018-12-26 15:04 12-num 阅读(222) 评论(0) 推荐(0)
1535：【例 1】数列操作
摘要：【题目描述】 给定nn个数列,规定有两种操作，一是修改某个元素，二是求子数列[a,b][a,b]的连续和。数列元素个数最多1010万个，询问操作最多1010万次。 【输入】 第一行22个整数n,mn,m(nn表示输入nn个数，mm表示mm操作） 第二行nn个整数 接下来mm行，每行三个数k,a,bk 阅读全文
posted @ 2018-12-26 14:59 12-num 阅读(799) 评论(0) 推荐(0)
hdu 1556 Color the ball (区间更新 求某点值)
摘要：Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气 阅读全文
posted @ 2018-12-26 14:55 12-num 阅读(259) 评论(0) 推荐(0)