数据结构-树状数组
Nemaleswang
ACM退役狗一只
展开
-
hdoj 1166 敌兵布阵
题目链接:敌兵布阵 题目大意:给你n个数,有这样的一些操作,将某个位置的数增加一个value,将某个位置的数减少一个value,查找某个区间x到y的区间和 题目思路:首先,直接暴力是不可行的,N的数据范围为50000,然后是单点更新加区间求和,树状数组可做,然后直接套班子就好#include using namespace std; const int maxn = 5e4原创 2017-05-27 09:03:06 · 368 阅读 · 1 评论 -
swjtuoj 2389 The Trip On Abandoned Railway
题目链接:The Trip On Abandoned Railway题目大意:给你一个长度为n的数列和一个公差d,然后m个操作,操作分为两种,第一种操作有一个x和y,代表从x开始的每个数按照等差数列开始加,x这个位置加上y,x+1这个位置加上y+d,x+2这个位置加上y+2*d,依次递推;第二种操作有一个x,代表把这个位置的数模1e9+7后输出,并且这个位置变成零题目思路:数据范围很大,所以考虑使用原创 2017-05-18 21:09:45 · 309 阅读 · 0 评论 -
计蒜客 16956 Query on a string(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 G)
题目链接:Query on a string题目大意:有一个原串和模式串,有下面两种操作Q X Y,查询原串里面X到Y这跟区间模式串出现了多少次,C X Y,把X位置的这跟字符修改为Y题目思路:我们可以预处理一下原串,如果这个点往后延伸得到了模式串,那么我们将这个点置为1,否则为1,然后查询的时候区间求和就好了,修改暴力去修改就好了,因为模式串只有10的长度,所以修改的长度很小,修改的时候被影响的地原创 2017-09-20 17:50:45 · 350 阅读 · 0 评论