随笔分类 -  树状数组

树状数组模板
摘要：一维树状数组： 树状数组拓展： 阅读全文
posted @ 2018-10-24 21:36 InWILL 阅读(141) 评论(0) 推荐(0)
[vijos1066]弱弱的战壕
摘要：描述 永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。 mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。 但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵坐标都不大于 阅读全文
posted @ 2018-10-08 22:08 InWILL 阅读(165) 评论(0) 推荐(0)
1452: [JSOI2009]Count
摘要：Description 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 Input 每一 阅读全文
posted @ 2018-10-03 20:13 InWILL 阅读(194) 评论(0) 推荐(0)
Codevs3324 新斯诺克
摘要：题目描述 Description 斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15 个红球和6 个彩球（黄、绿、棕、蓝、粉红、黑）共22个球。 击球顺序为一个红球、一个彩球直到红球全部落袋，然后以黄、绿、棕、蓝、粉红、黑的顺序 阅读全文
posted @ 2016-11-17 21:20 InWILL 阅读(272) 评论(0) 推荐(0)
Codevs1081 线段树练习 2
摘要：题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 给你N个数，有两种操作 1：给区间[a,b]的所有数都增 阅读全文
posted @ 2016-11-07 19:44 InWILL 阅读(182) 评论(0) 推荐(0)
Codevs1080 线段树练习
摘要：题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数 阅读全文
posted @ 2016-11-07 19:43 InWILL 阅读(246) 评论(0) 推荐(0)