会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Uiney
栽树最好的时间是十年前,其次是现在。
博客园
首页
新随笔
联系
订阅
管理
2021年2月16日
B. Ilya and Queries(前缀和)
摘要: 题意:输入一串字符,有n次查询,每次输入l,r。求在从l到r的范围内,满足前一个字符和后一个字符相同的条件的字符有多少个。 题解:最开始用暴力遍历,然后超时了。应该使用前缀和(类似前缀和的一个东西?),在输入的时候,就可以判断前一个字符和这一个字符是否相同,然后累加符合条件的和。当查询到对应区间时,
阅读全文
posted @ 2021-02-16 19:46 Uiney
阅读(41)
评论(0)
推荐(0)
编辑
公告