离散化+树状数组求逆序对全RE求问(玄关)
  • 板块题目总版
  • 楼主Hor1zDPX
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/11/27 21:35
  • 上次更新2024/11/28 09:09:22
查看原帖
离散化+树状数组求逆序对全RE求问(玄关)
859840
Hor1zDPX楼主2024/11/27 21:35

首先为您的热心与支持表示感谢。

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吧..)

再次感谢您的帮助!

2024/11/27 21:35
加载中...