EXODUS 2023-03-31 16:23:35
目前已经把 的代码卡过去了,具体卡的方式可以看我的评测记录,大概来说是把两个判断条件搞成并行执行的。跑到了 550ms 左右这个量级,感觉在现有数据范围条件下卡不掉。
说一下怎么加强数据范围。这个东西实质上是一个在线二维数点(暂时没想到有没有什么转到离线的做法,并且也不用离线即可做到单 ),考虑到单次操作是单点修改+单点询问这种东西,对于每个树状数组的节点上套一个 umap 即可做到与值域无关的 做法。
umap
不太懂出题人为啥会把值域开的这么小/kk。