随笔分类 -  浙江大学ZOJ

摘要：经典的线段上色问题，略有不同的地方时从0开始，还有要输出每种颜色的个数 。题目：线段染色问题，求最后最上面的颜色段数思路：对每一次染色执行update操作，当颜色未完全覆盖当前段时，当前根的颜色块需要下移！然后执行一次query操作记录所有线段的颜色法一： 1 #include<stdio.h> 2 #include<string.h> 3 #define N 8001 4 int color[N],cnt[N];//这个cnt是用来记录颜色i出现的段数 ，注意cnt里的这个N真的需要好大，我以为就几百种呢，结果WA好多次 5 int main() 6 { 7 int 阅读全文