-秋筠-

题解

算法文章(4)

/ 注册

全部文章 / 题解（共1篇）

题解 | #附加题Ⅱ#

附加题2 (第一篇题解)询问区间内出现K次的数字有多少个，比赛的时候看到这个题想起主席树 (然而我主席树并不熟),比完赛才知道这个题是可以用莫队解的，所以去学了莫队。莫队是一种优雅的暴力算法，结合分块降低时间复杂度本题我转移区间内信息的方法为:1、vis[]数组：vis[i]保存区间内股票i出现...

2021-07-14

1 584