假设现在我有n+1棵线段树构成的主席树分别编号为rt0⋯rtnrt_0\cdots rt_nrt0⋯rtn
具体维护的东西比较复杂,与问题无关,就不说了。
然后求∑i=1xrti[x]\sum_{i=1}^xrt_i[x]∑i=1xrti[x]
这个问题能做吗/kk