2021年8月7日
数列找不同 && 小Z的袜子（基础莫队模版）
摘要： 数列找不同 **莫队的算法思路： （1）把m个查询排序：左端点为第一关键字，右端点为第二关键字 （2）维护一个序列（pl,pr），每次根据查询区间（l,r）将pr，pl加一或减一进行修改 由于之前已经对查询进行了排序，因此调整的复杂度很低，接近O（N * sqrt（N）） 注意：初始状态pl=1，p 阅读全文
posted @ 2021-08-07 13:55 Mint-hexagram 阅读(76) 评论(0) 推荐(0) 编辑