提供一个民间加强版，可能可以卡掉假的解法

P3391 【模板】文艺平衡树

啊嘞嘞嘞嘞 @ 2019-08-09 11:51:22

U70453

数据强度超级加倍（n\le 10^6, m\le6\times 10^5），仅供测试随机数据下的时间复杂度和常数

正常情况下最后1个点能跑3s，总共用时30s多一点

by x义x @ 2019-08-09 11:54:21

最后一个点跑了将近5s\kk

by Lstdo @ 2019-08-09 11:57:08

刚道理，平衡树为什么要测随机数据（

by 142857cs @ 2019-08-09 12:00:43

BST(

by XeCtera @ 2019-08-09 12:01:23

超级加倍可还行

by saxiy @ 2019-11-05 09:02:36

单旋卡上最优解第二，不过也只能对这种不带加点的题有用，单旋常数小啊。

by Apeiria @ 2020-03-21 18:31:58

我利用C++和分块策略跑了目前的最优解20s，不过用C#/Java这种IO常数大的，不加快读快写就会T掉

by Apeiria @ 2020-03-21 18:34:37

Java加快速IO跑了45s。

by Apeiria @ 2020-03-21 20:35:23

加了O3之后压到20s以内了，gcc牛逼

|