数据好像有点问题芙宁娜·德·枫丹2025-09-08 21:20:22发布于：浙江22阅读0回复0点赞正解是O(kn log n+n)，但是实际上最差复杂度应该能达到4e8,可能是acgo机子跑的快也可能是数据掺水，不然应该是会被卡的 有帮助，赞一个去预览0/2000发布全部评论 2cjdstttttt删除可能是因为大根堆常数小，再加上ACGO神机一秒1e9导致的 2025-09-08 来自 广东0咕咕咕回复cjdstttttt删除正确的 2025-09-08 来自 江西0cjdstttttt删除没问题，我自己造了个最强的数据 （n=2×105,q=100n=2\times 10^5,q=100n=2×105,q=100，第 iii 次询问的 k=2×105−i+1k=2\times 10^5-i+1k=2×105−i+1），只跑了 332ms。 2025-09-08 来自 广东0
有帮助，赞一个