2016年5月29日
HDU5709 : Claris Loves Painting
摘要： 对于每个点维护两棵线段树$T1[x],T2[x]$： $T1[x]$维护$x$子树内，深度在$[l,r]$内的点数，同种颜色有多个的话，保留深度最小的那个。 $T2[x]$维护$x$子树内每种颜色的最小深度。 从底向上合并线段树，先合并$T1$，然后合并$T2$的时候，发现有重复点，那么在$T1$里 阅读全文
posted @ 2016-05-29 01:47 Claris 阅读(1144) 评论(2) 推荐(0)