仅可以更改 161 到 186 行之间的部分
by 小粉兔 @ 2019-06-03 17:31:17
~~一字千金~~？
by zl_just @ 2019-06-03 17:31:37
RSort函数中，Buk数组清零可以用memset，理论上能快一点，实际效果未知
~~好像不符合楼主要求？~~
by zhanghengrui @ 2019-06-03 17:38:10
@[zhanghengrui](/space/show?uid=110634) 用处不大
by 小粉兔 @ 2019-06-03 17:43:05
@[小粉兔](/space/show?uid=10703) 不如试试__builtin_expect? ~~口胡~~
读优可以试试[内存映射](https://www.cnblogs.com/chuncn/archive/2009/04/15/1427661.html)。或许streambuf也可以？
by encore @ 2019-06-03 17:48:50
@[小粉兔](/space/show?uid=10703) 的确用处不大，但能优化多少算多少
~~感觉楼主这思路本来就时间复杂度过大~~
我好像在某本书上看到过，sort传有`operator()`的结构体比传一个函数指针快（lambda应该是函数？）
by zhanghengrui @ 2019-06-03 17:49:36
@[zhanghengrui](/space/show?uid=110634)
时间复杂度瓶颈不在于排序，也不在于线段树，在于 `GetLR` 太慢了。
by 小粉兔 @ 2019-06-03 17:58:02
ORZ CLZ
by ferrum_cccp @ 2019-06-03 18:04:17
这是后缀数组的做法吧，窝也写的这个不过也很慢就是了……
by mrsrz @ 2019-06-03 18:30:09
@[小粉兔](/space/show?uid=10703) 后缀数组现在貌似全都过不去了
by cosmicAC @ 2019-06-03 18:38:47