首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
数字串
2条解析
开通博客写题解
阿哲不是吧
发表于 2020-10-06 18:33:31
来源:牛客网: 题目描述 一个只含数字的字符串,q次操作,每次操作将第i位数字改为x,每次操作后,统计长度在[l, r]之间且首数字大于尾数字的子串的个数。 输入描述:第一行一个只含数字的字符串;第二行3个整数q, l, r;接下来q行,每行两个整数i, x。输出描述:输出q行,每行一个整数,表示长
展开全文
我想一发AC唔
发表于 2020-08-04 15:25:39
题意 一个只含数字的字符串,q次操作,每次操作将第i位数字改为x,每次操作后,统计长度在[l, r]之间且首数字大于尾数字的子串的个数。 题解 可以维护一个树状数组,logn时间内求得某个字符后边有多少字符小于它。我们先读入字符串并初始化树状数组,求出最初的答案。对于每次修改,我们只需要计算这个字符
展开全文
查看本题
查看本题讨论
相关比赛
112-Wannafly挑战赛15
进入比赛
35922-黄淮学院ACM2022暑假第一周
进入比赛
37549-训练复习题2.0
进入比赛
44809-数据结构内部测试
进入比赛
66914-XHU-ACM2023年秋季第一次招新赛
进入比赛
等你来战
查看全部
2024牛客五一集训派对day1
报名截止时间:2024-05-01 17:00
2024牛客五一集训派对day2
报名截止时间:2024-05-02 17:00
2024牛客五一集训派对day3
报名截止时间:2024-05-03 17:00
2024牛客五一集训派对day4
报名截止时间:2024-05-04 17:00
2024牛客五一集训派对day5
报名截止时间:2024-05-05 17:00
牛客周赛 Round 41
报名截止时间:2024-05-05 21:00
第四届上海理工大学程序设计全国挑战赛
报名截止时间:2024-05-12 17:00
山东理工大学第十六届ACM程序设计竞赛(同步赛)
报名截止时间:2024-05-12 17:00
“中国东信杯”广西大学第六届程序设计竞赛(同步赛)
报名截止时间:2024-05-12 17:00
牛客周赛 Round 42
报名截止时间:2024-05-12 21:00
哈尔滨华德学院第十五届程序设计竞赛(同步赛)
报名截止时间:2024-06-29 16:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题