我是出题人 但是空间是lqs卡的(
正解是01trie上维护k个代表 时空均为O(nlogn)但是常数比较大 所以一个没卡常的程序跑了大约190MB 我准备开512MB的 但是大boss lqs毒瘤决定开256MB 于是现场众多集训队中只有1个人過 似乎是维护动态虚树过的
并且最后有稍微详细一些的题解