题解:BZOJ5254 : [Fjwc2018]红绿灯
一道毒瘤题
/*
直接贴题解
显然所有询问都要经过至少∑d,只需要考虑除了∑d之外的等待红灯的时间。
将所有询问的时间模g+r,并按时间用set维护。
那么对于每个红灯,在set中可以找出1到2个区间,将里面所有的询问暴力取出,添加一个新点作为等到绿灯后的询问放入。
那么询问与新点之间构成了一棵树结构,每个询问实际的答案为它到根路径上所有点的答案之和。
时间复杂度O(nlogn)
*/
#inc...
原创
2018-10-21 19:45:53 ·
429 阅读 ·
0 评论