树状数组
hg_zhh0427
一个普通人
展开
-
1097: 树状数组1(快速求和计算)
1097: [视频]树状数组1(快速求和计算) 时间限制: 3 Sec 内存限制: 128 MB 提交: 231 解决: 109 [提交][状态][讨论版] 题目描述【题意】 给出n个数,并且初始化所有数字都为0。接下来m次操作。 操作有以下两种: 1:C x y 把第x个数的值增加y(y可正可负) 2:P x y 就是询问 第x个数 至 第y个数 的所有数的和。 【输入原创 2017-09-28 20:56:03 · 485 阅读 · 0 评论 -
1098: 树状数组2(破坏公路)
1098: 树状数组2(破坏公路) 时间限制: 1 Sec 内存限制: 128 MB 提交: 111 解决: 21 [提交][状态][讨论版] 题目描述 题目描述: 在太平洋中心有一个圆形小岛,沿着小岛的海岸线分布着n个小镇,编号分别为1,2,3~~n;小镇i-1、小镇i、小镇i+1是相邻的(当然小镇n与小镇1相邻)。相邻小镇之间存在一条公路,公路也有编号,公路i连接小镇i和小镇i+1原创 2017-09-28 21:49:02 · 267 阅读 · 0 评论 -
1057. Stack (30)(树状数组)
Stack (30) Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top positi原创 2017-11-30 21:23:57 · 158 阅读 · 0 评论