「AHOI / HNOI2018」游戏

2018-4-23模拟赛:游戏
这题,一眼看数据范围,O(nlogn)最大复杂度呢。
然后我们可以看看可不可以用O(nlogn)处理O(1)查询。
所以我们预处理出所有区间,然后利用联通块的思想瞎搞搞,于是乎就可以了。
我们先预处理完原本的区间,然后直接输出范围就好。

发表评论

电子邮件地址不会被公开。 必填项已用*标注