求优质 DS

紫及以上，要求 polylog，不要代码过长或者细节过多的题。

希望核心难点是数据结构，而不是找若干个神秘性质之后随便上个线段树就结束了。