2016年6月10日
莫队算法心得
摘要： 莫队算法：莫队算法使用范围： 1.支持离线操作。 2.在已有的序列左右加入或删除一个节点的复杂度很低。 3.外层复杂度为nsqrt（n）。 我们将序列分为sqrt（n）块，每一块的大小也是sqrt（n），我们将询问按照左端点所在块为第一关键字，当左端点所在块一样是，如果编号是奇数块就按照右端点从升序 阅读全文
posted @ 2016-06-10 16:23 oyzx~ 阅读(138) 评论(0) 推荐(0) 编辑