ZYCode R7 Fake2 题解

· · 个人记录

将所有数记录行编号后全部打散排递增序。对这个长为 nk 的数列做双指针，移动右端点，找到最晚的左端点使得这个区间内至少包含每行的数各一个。如果可以包含每行各一个，这个区间的答案就是左右端点权值之差。取最小值即可。