BNUOJ52317 As Easy As Possible（树上倍增）
摘要：
题意： 给你一个1e5长度的easy串（只含easy四个字母） 1e5个询问，每个询问一个区间l，r 问这个区间内easy的个数 思路： 当时还想预处理出最优的easy区间，然后lower_bound wa了几发发现这样并不是最优的，然后就放弃了~ 出题解后补了一个倍增 每个字母记录前面那个字母出现 阅读全文
posted @ 2016-10-06 12:58 恶devil魔 阅读(155) 评论(0) 推荐(0) 编辑
