2021年2月16日
B. Ilya and Queries（前缀和）
摘要： 题意：输入一串字符，有n次查询，每次输入l,r。求在从l到r的范围内，满足前一个字符和后一个字符相同的条件的字符有多少个。 题解：最开始用暴力遍历，然后超时了。应该使用前缀和（类似前缀和的一个东西？），在输入的时候，就可以判断前一个字符和这一个字符是否相同，然后累加符合条件的和。当查询到对应区间时， 阅读全文
posted @ 2021-02-16 19:46 Uiney 阅读(41) 评论(0) 推荐(0) 编辑