文章转载自:xuanqis.com 题目链接:点击打开链接 来源:牛客网 题目描述: 一个只含数字的字符串,q次操作,每次操作将第i位数字改为x,每次操作后,统计长度在[l, r]之间且首数字大于尾数字的子串的个数。 输入描述: 第一行一个只含数字的字符串;第二行3个整数q, l, r;接下来q行,每行两个整数i, x。 输出描述: 输出q行,每行一个整数,表示长度在[l, r]之间且首数字大于尾数字的子串的个数。 思路: 首先根据各个数字建立树状数组,再算出最开始的时候有多少个满足要求的串,然后对于所有的改变操作,计算改变前的受该点影响的值的大小,然后改变该点的数字,再次计算该点所能影响的...