社区讨论

Luogu 数据过强了吧

P14636[NOIP2025] 清仓甩卖参与者 5已保存回复 10

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@mil838nz
此快照首次捕获于
2025/11/30 12:31
3 个月前
此快照最后确认于
2025/12/02 19:50
3 个月前
查看原帖
Luogu 数据这么强的吗。
我的时间复杂度应该是 O(T×2n(nlog2n+nm))O(T\times 2^n(nlog_2 n+nm))TT 看似是 5×1045\times 10^4,但实际上在前五个测试点是 nn=500010=500\dfrac{\sum n}{n}=\dfrac{5000}{10}=500,计算出来时间复杂度在前五个测试点最坏是 2×1082\times 10^8,然后 Luogu 跟我说 1 秒跑不完?
云斗过了。

回复

10 条回复,欢迎继续交流。

正在加载回复...