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 可

>>阅读原文<<