社区讨论
关于本题讨论区、题解的时间常数细节讨论&一些忠告
P5356[Ynoi Easy Round 2017] 由乃打扑克参与者 4已保存回复 9
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @lo7t8w9z
- 此快照首次捕获于
- 2023/10/27 07:23 2 年前
- 此快照最后确认于
- 2023/10/27 07:23 2 年前
奋战了四天终于有资格发言了。
出题人将时限缩至一秒之后个别题解已不能在现行条件下通过(不过应该只是常数问题),因而在参考题解对常数进行优化时应当谨慎。
出题人将时限缩至一秒之后个别题解已不能在现行条件下通过(不过应该只是常数问题),因而在参考题解对常数进行优化时应当谨慎。
本人对此题修改的复杂度有一些疑问:
若单纯对元素进行排序,由于不能同时维护顺序及位置关系,单次重构边角块复杂度将退化为 (为块长);
而若使用结构体或像我一样对下标排序后进行一次归并的复杂度为 ,着实能够降低复杂度。
若单纯对元素进行排序,由于不能同时维护顺序及位置关系,单次重构边角块复杂度将退化为 (为块长);
而若使用结构体或像我一样对下标排序后进行一次归并的复杂度为 ,着实能够降低复杂度。
但在此题修改查询完全不平衡的情况下(应该是吧)本人想知道,单纯对元素进行排序是否仍有生存余地?
前两天我尝试实现单纯对元素进行排序但稳定TLE,无论如何调整块长都无法通过。换掉排序以后取 可过,且时间显得较为宽裕。
前两天我尝试实现单纯对元素进行排序但稳定TLE,无论如何调整块长都无法通过。换掉排序以后取 可过,且时间显得较为宽裕。
请问是出题人通过调整两种操作数目刻意卡掉了这一排序方式,还是在本人查询函数 的高复杂度下,上述修改的复杂度远不足以适配?
希望有神犇能够解答,感谢!
希望有神犇能够解答,感谢!
如果您不清楚我表述的排序方式是什么请移步博客。对常数的疑问也基本能得到解决。
回复
共 9 条回复,欢迎继续交流。
正在加载回复...