对于题解:
其算法时间复杂度为 O(cp)O(cp)O(cp) 的,本题中 c,p≤2×105c,p \le 2\times 10^5c,p≤2×105,故不是正解。但由于数据过弱,仍能通过。因此加入 Hack 数据。
我构造了五组 Hack,经过测试,两份代码均无法通过任意一组数据。
link,由于数据过大无法上传至附件,麻烦管理员进入题目编辑页面下载数据。
另外,我认为这并不是 corner case,只是数据太水了放过时间复杂度明显超出的非正解。因此建议直接撤下。