摘要：
题意 给出长度为$n$的排列，假设$m_{l,r}\(为区间\)[l,r]$中最大值对应的下标，定义函数 \(f(l,r)=(r-l+1)+f(l,m_{l,r}-1)+f(m_{l,r}+1,r)\)，若$r<l$则返回$0$。 有$q$次询问$f(l_i,r_i)$的值。 $1 \leq n,q 阅读全文
摘要：
题意 有两棵以$1$为根的$n$节点有编号树。 操作时选出$A$树中的边$(p,q)$，对于$B$树中的$(x,y)$,若满足在$A$树中，\(x, y\) 两个顶点中恰好有且只有一个同时在顶点$p,q$的公共子树中，则删去$(x,y)$。（这里只考虑初始未被删边的两棵树） 开始时删除给出的$A$树 阅读全文