摘要： 题意 $n$个位置，每个位置一个栈，三种操作，询问区间栈顶的和，区间入栈某个数，单点出栈某个数。 分析 用一个线段树来维护栈顶的和，区间(单点)更新和区间询问。 用一个主席树来维护每个位置最新一次入栈的时间，即 主席树存的是时间，然后取出的时间也能作为主席树的下标来访问对应时间的版本 。 因此区间入 阅读全文