摘要: Codeforces 899F - Letters Removing 思路:考虑一下怎么找到输入的l和r在原来串中的位置,我们想到用前缀和来找,一开始所有位置都为1,删掉后为0,那么前缀和为l的位置就是l的位置,前缀和为r的位置就是r的位置。 那么用树状数组来维护一下前缀和,再用二分查找来找到位置就 阅读全文
posted @ 2017-12-22 15:17 Wisdom+.+ 阅读(384) 评论(0) 推荐(0) 编辑