RT ,一直卡不过去,记录 ,于是一怒之下交了
@CodyTheWolf
题解的代码,发现他说的只会 T #9 且开 O2 可过仅限于加强数据前,本来想着 FHQ Treap 套线段树有前途,结果卡不动了/kk,而隔壁红黑树套线段树在理论复杂度相同且二分加了个 20 倍常数的情况下跑得飞快,在此,提出以下两种解决方式:
-
将题解撤下,不过这是下策,毕竟一篇通俗易懂代码清新且使用的是比较大众的 FHQ Treap 套线段树的题解属实难得。
-
继续放宽时限,可以考虑缩小空限卡掉错解,因为据我观察绝大部分树套树的空间都在 64MB 之内。虽然好像不一定能达到效果
-
本人自行加特判,这也不是上策,因为本题第二个测试点的数据性质并不适用于所有类似的题目,虽然能用 map 判断相同的询问水过第 2 个点,但这没有意义。
综上,想参考大家的意见,并恳请帮我指出代码中可继续优化之处。
如有言语表述不当,望海涵。
代码二楼