rt，只要想出trick来直接哈希+线段树乱搞就可以了。