编程菜菜

摘要： 操作：1. 将 a b 区间染上颜色z2. 统计a b区间内颜色为z的点的个数此题若用普通线段树会退化成O(n)比赛时YY了一个map<int,int>的线段树 HLL的MLE了赛后才知道可以YY剪枝过 方法：记录区间被染的最小颜色和最大颜色 若查询颜色不在范围内则return (数据水了)更好的方法是标程上讲的分段Hash http://page.renren.com/601081183/not... 阅读全文