BZOJ 2527. [Poi2011]Meteors

Brief description:

给定一个长度为 M 的环,每个位置属于 N 个国家之一。
有 K 个事件依次进行。每个事件形如 l, r, d
表示环上的一段连续区间中,每个位置的数 +d 。。。
国家 i 希望自己所属区域的数的和 >= Pi。。
返回每个国家达到各自需求的时间。如果达不到输出 NIE。

ゆっくり読んでください …