该文被密码保护。 阅读全文

摘要： 给长为 $n$ 的排列 $a,b$。$Q$ 次询问 $L,R$，回答这个东西：其中 $maxa(l,r)=\max_{l\leq i\leq r}a_i$，$maxb$ 同理。数据范围全部 $2\times 10^5$。 $$\sum_{L\leq l\leq r\leq R}maxa(l,r)maxb(l,r)$$ 阅读全文