2018年3月20日
RMQ（2）莫队
摘要： http://codeforces.com/contest/617/problem/E 莫队算法，O(n1.5)，在数据量1e5的时候还可以使用 主要为研究[l,r]到[l,r+1]的O(1)或O(logn)转移，如能实现，那么就可以AC了 增加了a[r+1]后可以发现，需计算 根据异或和的性质转换 阅读全文
posted @ 2018-03-20 20:56 hzhuan 阅读(149) 评论(0) 推荐(0) 编辑