hdu 6183 线段树的空间优化

题意： 一个空的坐标系，有④种操做：①1 x y c表示在(x, y)点染上颜色c；②2 X y1 y2表示查询在(1, y1)到(X, y2)范围内有多少种不一样的颜色：c++ ③0表示清屏；④3表示程序退出（0<=x, y<=1000000, 0<=c<=50）优化 思路：开五十个线段树（一种颜色一个），以y为下表，保存min x，（由于查询x固定1---X）而后暴力查询50个就行了spa 可

>>阅读原文<<