ACM-树状数组
文章平均质量分 80
CHeck_Check_check
这个作者很懒,什么都没留下…
展开
-
HDU-4339 Query(树状数组+二分)
点击打开题目链接 题意:给出长度分别为l1和l2的字符串s1和s2,要求进行k次操作,每次操作输入的第一个数如果是1,接着就输入两个整数a,i和一个字符c,要求将第a个字符串的下标为i的字符换位c。如果输入的第一个数是2,紧接着就输入一个数字i,要求找到一个最大的数字j,使得在区间[i,j)中两个字符串的字符相等。 分析:之前看到题目给了10s直接暴力求解TLE了。。。后来从别人的题解原创 2016-07-18 23:38:00 · 471 阅读 · 0 评论 -
codeforces-121E Lucky Array(树状数组)
题目链接:点击打开链接 题意:如果一个数每个十进制位上的数字是4或7,那么这个数字被称为“幸运数字,现”给出一个长度为n的数组,要求进行m次操作,这些操作包含两种: 1.更新操作,将第l到第r之间的数都加上d 。 2.查询操作,查询第l到第r个数中有多少个“幸运数字”。 分析:典型树状数组题目,需要注意判断一个数是否为“幸运数字”时不用遍历这个数字的每一位数,因为数字最大为10^5,只原创 2016-07-21 20:01:51 · 686 阅读 · 0 评论