umm还没搞,等搞完了来写qwq先占个坑qwq
可以理解为引入时间参数,然后就是有了仨参数,关于这个修改同样的是,如果时间是相同的,不用搞,如果时间不相同做一下时光倒流/时光推移就成嘛
但是肯定既然这样的话,按照原来的sort的话时间参数就会改啊改改啊改依然很慢,可以到O(n2)了,还不如暴力呢
考虑怎么修改sort
可以修改成,首先依然是按照l分块,然后每个块的内部,以r所在的块为第一关键字time为第二关键字再排序
然后这个时候依然不够优秀,考虑通过修改分块的大小使其更加优秀
因为不会求时间复杂度我就放弃挣扎了QAQ
反正就通过一下很牛逼的分类讨论巴拉巴拉的可以得到当分块的大小是n2/3时时间复杂度最优秀,可以做到O(n5/3)
(不过我看了下其他大佬的博客,,,发现,,,直接用logn也可以水过去欸,,,
然后大概就没辣!
---------------以上是之前写在莫队学习笔记里的,先搬过来qwq到时候改一下放个代码就差不多辣qwq