2018年6月27日
Codeforces Round #489 (Div. 2) E. Nastya and King-Shamans
摘要： 这道题的算法是： i从1开始，首先求sum(1 i)，然后在[i+1, n]中找到第一个a[j] =sum(1, i) 如果a[j]==sum(1, i)结束搜索，否则令i=j，循环过程 因为每次做完一次之后sum会至少增大一倍，所以一个查询的复杂度会维持到log(Max(a[i])) 需要维护 区 阅读全文
posted @ 2018-06-27 22:45 basasuya 阅读(198) 评论(0) 推荐(0) 编辑