社区讨论
离散化+树状数组求逆序对全RE求问（玄关）
题目总版参与者 3已保存回复 5
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @m3zxklns
- 此快照首次捕获于
- 2024/11/27 21:37 去年
- 此快照最后确认于
- 2025/11/04 13:47 4 个月前
首先为您的热心与支持表示感谢。
rt 使用离散化+树状数组，全部RE,0pts.抓破脑袋都想不到在哪错了 题目为P1908.
code:https://www.luogu.com.cn/paste/wxnh61rw
关于code：
- 关于离散化：参考皎月半洒花的题解https://www.luogu.com.cn/article/qdrjv3h3
- 关于判断重复：看了下大家RE的问题多半是没判重导致下标超出树状数组范围，然而我已经写了判重（第53行），调试显示没有问题。（大概）
关于问题：
- 关于测试点1：在本地跑完全没问题。然而RE。
- 一些其他的问题：数组开到5e5之后运行未响应。（好像五分钟以前还能正常跑来着？）数组改1e5之后能跑了，然而提交后依然全RE。（至少测试点1应该ac吧..）
再次感谢您的帮助！
回复
共 5 条回复，欢迎继续交流。
正在加载回复...