ArachnidaKing @ 2018-10-27 16:16:49
从树状数组找到的此题，但想了好久也没想出怎么利用树状数组。
想了一分钟后无奈之下求助万能的题解，发现——
所以请问路过大佬此题哪里能学到树状数组做法QAQ
by ddwqwq @ 2018-10-27 16:30:33
@ArachnidaKing 离散化再二分查找呗
by ArachnidaKing @ 2018-10-27 16:39:12
@杜岱玮 回大佬，这两个技巧知道，但小蒟蒻刚学树状数组一天不会应用……
by ddwqwq @ 2018-10-27 16:52:02
@ArachnidaKing 把离散化后的权值作为树状数组的下标，维护每种权值的个数的前缀和。之后二分前缀和
by ArachnidaKing @ 2018-10-27 18:42:17
@杜岱玮 原理看明白了，自己再思考一下，谢谢大佬！