分类目录:树状数组

以下是分类 树状数组 下的所有文章

牛客Wannafly挑战赛15-数字串

链接:https://www.nowcoder.com/acm/contest/112/D 来源:牛客网 题目描述: 一个只含数字的字符串,q次操作,每次操作将第i位数字改为x,每次操作后,统计长度在[l, r]之间且首数字大于尾数字的子串的个数。 输入描述: 第一行一个只含数字的字符串; 第二行3个整数q, l, r; 接下来q行,每行……