社区讨论

警示后人，如果TLE 60-70pts

BBob1108handsome~~
P11217【MX-S4-T1】「yyOI R2」youyou 的垃圾桶参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mhjdbbvw
此快照首次捕获于
2025/11/04 00:42
4 个月前
此快照最后确认于
2025/11/04 00:42
4 个月前
查看原帖
对于 6060 分的，大概是读入速度问题，建议关闭同步流或者使用快读（实测 scanf 也过不了）；
对于 7070 分的，有可能有一下两种问题：
  • 您的代码时间复杂度不正确，是  O(qlog⁡2n)\ O(q \log^2 n) 的，其实应该是在线段树上二分，复杂度可达  O(qlog⁡W+qlog⁡n)\ O(q \log W + q \log n)；
  • 如果您使用了 __int128，请使用 long long，__int128 的速度会比较慢。

回复

共 0 条回复，欢迎继续交流。

正在加载回复...