社区讨论

这题如果N,M加一两个0如何做

P4168[Violet] 蒲公英参与者 5已保存回复 11

讨论操作

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

当前回复
11 条
当前快照
1 份
快照标识符
@mi6zhs0w
此快照首次捕获于
2025/11/20 13:21
4 个月前
此快照最后确认于
2025/11/20 15:46
4 个月前
查看原帖
光是目前的数据,vector下标查找的方法不加任何优化(包括输入输出)会疯狂TLE,(我写出来只有25分全是T);开O(N*T)数组部分一加一减暴力统计可以过。我看大家的数组都开得比较大,似乎此题正解是后者了?
如题,若数据加强怎么做,数组O(N*T)就开不下了。虽然vector空间O(N),但时间怕是更惨。
有大神了解吗

回复

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

正在加载回复...