2017年6月2日
【莫队算法】
摘要： ·排序巧妙优化复杂度，带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数，决定着莫队算法的优劣…… ·目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 若谈及入门，那么BZOJ2038的美妙袜子一题堪称顶尖。 【例题一】袜子 ·述大意： 进行区间询问[l,r]，输出该区间内随机抽两次抽 阅读全文
posted @ 2017-06-02 16:03 大米饼 阅读(23956) 评论(40) 推荐(185) 编辑