只知道第一问可以线段树合并预处理出 endpos 就可以算

但是第二问有点难。。想了一下没想出来

求指点qaq