摘要：墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？ 题解:维护一个 阅读全文

摘要：维护一个sum即分子,和一个计数用的数组即可O(1)转移 / Problem: 2038 User: walfy Language: C++ Result: Accepted Time:1896 ms Memory:3452 kb / // pragma comment(linker, "/stac 阅读全文

摘要：http://codeforces.com/contest/940 A水题 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC t 阅读全文

摘要：无修改的莫队 emmm莫队的几条性质，必须是离线的，复杂度是n*sqrt(n) 就是通过预处理查询区间，然后从(l,r)转移到(ll,rr)，这样的复杂度是曼哈顿距离，即abs(l-ll)+abs(r-rr) 通过分块可以保证复杂度在n*sqrt(n)内 详细请参考：https://www.cnbl 阅读全文