2018年9月25日
优雅的区间暴力莫队算法
摘要： 莫队算法是优雅的暴力而不是什么神奇的数据结构。 只要是区间离线可以算的莫队几乎都可以达到O（n sqrt (n) ）的时间复杂度 为什么叫莫队算法呢？据说这是2010年国家集训队的莫涛在作业里提到了这个方法。 由于莫涛经常打比赛做队长，大家都叫他莫队，该算法也被称为莫队算法。 一个例题：给出数组n个 阅读全文
posted @ 2018-09-25 19:51 ljc20020730 阅读(193) 评论(0) 推荐(0) 编辑