2020年2月6日
洛谷 P1494 [国家集训队]小Z的袜子（莫队）
摘要： 题目链接：https://www.luogu.com.cn/problem/P1494 一道很经典的莫队模板题，然而每道莫队题的大体轮廓都差不多。 首先莫队是一种基于分块的算法，它的显著特点就是： 能在$O(1)$的时间内从$(l,r)$转换到$(l,r-1),(l-1,r),(l+1,r),(l, 阅读全文
posted @ 2020-02-06 22:23 dfydn 阅读(152) 评论(0) 推荐(0)