@[oooooooo](/space/show?uid=84564) 美味度虽然不是排列但是是在$10^5$范围内的，就算你离散化了 原来相等的美味度离散化之后还是相等的，所以没必要离散化
by GKxx @ 2019-02-14 13:57:47
@[GKxx](/space/show?uid=72071) 不对吧，如果n=80000，美味度还在100000范围内，那中间就会有空隙，那还是得离散化吧
by LebronDurant @ 2019-02-14 14:24:44
@[oooooooo](/space/show?uid=84564) 不是太明白...您具体指哪一篇题解的哪个地方有问题
by GKxx @ 2019-02-14 14:48:43
@[GKxx](/space/show?uid=72071) 我指的是所有题解。我觉得主席树这个想法是对的，但是需要离散化，而且需要树状数组套主席树，因为我觉得题面没有保证美味度两两不等且密铺从1到最大值
by LebronDurant @ 2019-02-14 14:54:04
@[oooooooo](/space/show?uid=84564) 不带修改不需要树状数组套主席树
题解里都排序了啊 排序就差不多是离散化了
`root[i]`的`i`不是美味度为`i`而是第`i`种美味度
by GKxx @ 2019-02-14 15:30:30
@[GKxx](/space/show?uid=72071) 对啊，但是我觉得就是需要修改的
我也知道root[i]是第i种美味度，那这样的话后面的二分就应该改一下，不应该输出ans而应该输出a[ans].d，而且因为没保证美味度不相等，所以需要修改，所以需要树状数组套
by LebronDurant @ 2019-02-14 15:32:25
@[LebronDurant](/user/84564) 不是，没保证美味度不相等也可以用主席树吧，毕竟信息是可加的/yiw
by Leap_Frog @ 2021-02-18 20:38:22