题目大意：给你一个二元组序列C=(A,B)，多组询问每次给你一个[L,R]求这个区间的所有子序列，满足任意一对选出的数字(Cx,Cy)在原序列上x和y的中间位置存在一个二元组Ck=(Ak,Bk)（x< k< y）满足Ak>Ax并且Ak>Ay（特殊的只选出一个数字也合法），的权值之和。一个子序列的权值定义为其元素的B值的乘积。输入数据保证A两两不同并且随机生成，n<=1e5。 题目大意：给你一个二元组序列C=(A,B)，多组询问每次给你一个[L,R]求这个区间的所
阅读背景：
我从未见过如此厚颜无耻的数据结构 - 不知道叫什么算法（类笛卡尔树？
来源：互联网
分享到：
