hdu 4419 线段树 扫描线 离散化 矩形面积

  1 //离散化 + 扫描线 + 线段树
  2 //这个线段树跟平常不太一样的地方在于记录了区间两个信息，len[i]表示颜色为i的被覆盖的长度为len[i]， num[i]表示颜色i 『完全』覆盖了该区间几层。len[i]起传递儿子与父亲的关系，而num[i]不起传递作用，只是单纯的表示被覆盖的区间。这个线段树跟平常不太一样的地方在