对于每个 kkk 开线段树。
询问的时候暴力在线段树上跳 next,开一个 map 表示被维护集合中某个数是否存在。对于 kkk,若 ikikik 存在那么就在 kkk 的线段树插入 iii,并且将 kkk 插入 ikikik 对应的 vector。
然后删除操作直接把 vector 里面所有记录的 kkk 中对应的 iii 直接删掉。
复杂度不会证,但是感觉本质和 D1 一样只是多了个 log,求证明或证伪/kel