http://zhengruioi.com/problem/995
开始,我认为每次询问都要扫一遍,所以超时。借鉴了别人的思路之后,原来,可以先预处理和排序,然后用二分+并查集即可。
当遇到多次询问时,要预处理。
多次询问预处理
最新推荐文章于 2022-01-16 19:00:11 发布
http://zhengruioi.com/problem/995
开始,我认为每次询问都要扫一遍,所以超时。借鉴了别人的思路之后,原来,可以先预处理和排序,然后用二分+并查集即可。
当遇到多次询问时,要预处理。