请求开大时限放 FHQ Treap 套线段树过
查看原帖
请求开大时限放 FHQ Treap 套线段树过
439802
Yakurii楼主2021/11/16 21:14

RT ,一直卡不过去,记录 ,于是一怒之下交了 @CodyTheWolf 题解的代码,发现他说的只会 T #9 且开 O2 可过仅限于加强数据前,本来想着 FHQ Treap 套线段树有前途,结果卡不动了/kk,而隔壁红黑树套线段树在理论复杂度相同且二分加了个 2020 倍常数的情况下跑得飞快,在此,提出以下两种解决方式:

  • 将题解撤下,不过这是下策,毕竟一篇通俗易懂代码清新且使用的是比较大众的 FHQ Treap 套线段树的题解属实难得。

  • 继续放宽时限,可以考虑缩小空限卡掉错解,因为据我观察绝大部分树套树的空间都在 64MB 之内。虽然好像不一定能达到效果

  • 本人自行加特判,这也不是上策,因为本题第二个测试点的数据性质并不适用于所有类似的题目,虽然能用 map 判断相同的询问水过第 2 个点,但这没有意义。

综上,想参考大家的意见,并恳请帮我指出代码中可继续优化之处。

如有言语表述不当,望海涵。

代码二楼

2021/11/16 21:14
加载中...