2023年4月7日
2055. 蜡烛之间的盘子
摘要： 题目描述 给了一个字符串，只有* 和 | ，分别表示盘子和蜡烛 再给了很多查询，对某个查询[x, y]，问在区间内的且在蜡烛之间的盘子的个数？ f1-预处理+前缀和 基本分析 1个字符多个查询可以考虑什么？预处理 对每个查询x，y需要知道什么？索引>=x的最近的盘子位置；索引<=y的最近的盘子的位置 阅读全文
posted @ 2023-04-07 17:19 zhangk1988 阅读(10) 评论(0) 推荐(0) 编辑