[XJOI]栈

题目大意

有$n$个单调栈（单调递减）排成一排，一开始每个栈都是空的。
有$q$个操作，每次会给下标在$[l,r]$内的栈都push一个$x$或者查询下标为$k$的栈里面所有数的和。

$1\le n,q\le2\times10^5,1\le x\le10^9$

---

题目分析

考虑离线，把所有操作挂在对应端点上，然后从左向右扫描线。
以时间为下标建立线段树，考虑动态地维护当前扫到的单调栈在每一时间点的答案。
这个就十分套路了，和WC2013的楼房重建差不多。
先考虑如何查询，定义函数$query([l,r],p)$表示查询时间区间$[l,r]$组成的单调栈在最后加入$p$之后中所有数的和，查询时显然$p=0$调用一下就好了。
如果$l=r$，那么我们可以直接计算答案。
设 mid=⌊