https://www.luogu.com.cn/blog/aaaaaaaawsl/solution-p6246 原因:声称自己复杂度是 O(nlogm) 但是实际上是 O(nlogVlogn)。
不明白出题人写着 O(nlogVlogn) 的标算怎么敢开的 n=5×105,V≥2×106 的。
然后看范围。范围保证 ai 随机并且保证答案 ≤109 保证了没有人能叉 std(不然直接让 k=2,std 的二分上下界只有 109)。
既然是加强版,原题并没有随机这种**条件,所以我认为加强开这种条件很不合理。
然后,这题又没有复杂度更劣的解法(顺带一提,已经有人 爆了标算,如果出题人写的单 log 卡双 log 很合理,可是出题人自己写的也是双 log/qd)
没有错解(硬说出题人自己写的也是错解)的话开 n=5×105 浪费评测资源和做题人时间是我十分不理解的。CNOI 出题人都很喜欢卡常吗?