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