2020年2月4日
数颜色（带修莫队模板）
摘要： 数颜色（luogu） Description 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为 阅读全文
posted @ 2020-02-04 19:21 hsez_cyx 阅读(178) 评论(0) 推荐(0)
小Z的袜子（莫队模板）
摘要： 莫队 （莫队算法巧妙地将询问离线排序，使得其复杂度无比美妙……） 此处只讨论莫队的排序方法 按l,r排序 bool operator <(const node &o)const { return l==o.l?r<o.r:l<o.l; } 发现l变化时r可能狂跳，复杂度接近O(n^2) 按pos[l 阅读全文
posted @ 2020-02-04 11:25 hsez_cyx 阅读(168) 评论(0) 推荐(0)