摘要： 题意：给出n个节点，编号0~n-1。1 把[x,y]颜色覆盖为z。2 询问[x,y]颜色为z的有多少个。题解：http://page.renren.com/601081183/note/867254911懒得hash，直接用map搞。把数列分成sqrt(n)段，如果每段在完整的查询区间内，可以O(1)得到答案，否则对该段暴力答案。 1 #include<cstdio> 2 #include<cmath> 3 #include<map> 4 #define EPS 1e-8 5 #define MAXM 331 6 #define MAXN 100010 7 阅读全文