清明梦超能力者黄YY[树链剖分+扫描线,线段树合并]

清明梦超能力者黄YY 题目链接 https://www.nowcoder.com/acm/contest/206/Ihtml 暂时有两种作法.node 算法一 涉及:树链剖分,扫描线ios 在一个线段的状况下,咱们能够把一个染色区间拆成左端点处增长事件,右端点处删除事件. 维护一颗权值线段树. 这样,端点从小到大扫描时,遇到增长事件就在线段树指定位置+1,遇到删除事件就在线段树指定位置-1.web

>>阅读原文<<