摘要：
带修改的莫队 【数颜色】 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要 阅读全文
摘要：
对于线性表，可以 \(O(1)\) 的访问，但是插入和删除操作是 \(O(n)\) 对于链表，可以 \(O(1)\) 的进行插入和删除，但是是 \(O(n)\) 的访问。 于是本着分块的思想，有了块状链表 。 大概长这个样子。每个块的大小数量级在 \(O(\sqrt n)\) , 块数的量级 \(O 阅读全文