摘要：一眼看去树套树啊，我可能是数据结构学傻了…… 是应该去学一下莫队进阶的东西了。 上面那个东西我没有打，所以这里没有代码，而且应该也不难理解吧。 这么多平衡树就算了，不过线段树还是挺好打的。 正解3： 主席树啊，其实并不需要再加一个树状数组，因为每次修改只影响两个，暴力修改就行了。 正解4： 分块（就 阅读全文

摘要：B. 数颜色 B. 数颜色 B. 数颜色 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨 阅读全文

摘要：这个有点复杂，按理应该写写的……下次再说吧 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct node { int l,r,sum; #define l(x) tr[x].l #de 阅读全文

摘要：#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct node { int l,r,sum; #define l(x) tr[x].l #define r(x) tr[x].r #def 阅读全文