MET-Meteors(整体二分)
MET-Meteors
我决定以后二分的mmm都写成midmidmid!
题意:郁闷死了。。。写不动题意了!
思路:
首先正常的读入以及连边,注意l>rl>rl>r时将rrr加上mmm,即用两个连在一起的数组表示循环
然后,怎么说呢?反正学会整体二分以后就感觉是板子题。。。
考虑当前[l,r][l,r][l,r]时间段的左半部分的流星雨全部落下后,将[x,y][x,y][x,y...
原创
2019-09-18 21:46:47 ·
323 阅读 ·
0 评论