PdrEam

摘要： 每个灯泡会闪ti分钟，然后灭ti分钟。 灯泡闪的时候亮度为bi 最后问每分钟最亮的亮度是多少。 首先先对灯泡排序，这样相同t值的不重复更新 灯泡去重之后最多只有m个。 线段树维护”时间“这个区间上的最大值。 最多的情况下，m要被更新m/1+m/2+m/3…+m/m=mlogm 区间个数是个调和级数 阅读全文