rt，需要用到一个关于线段树+umap的巧妙转化，思维难度不低且代码并不很好写