首页 > TAG信息列表 > 去者
P5501 [LnOI2019]来者不拒，去者不追 题解
题面 首先进行一个转化：每个询问区间 \([l,r]\) 中一对 \((i,j)\)，如果 \(a_i< a_j\) 会造成 \(a_i\) 的贡献。最后再加一个区间和就是答案。 考虑这是一个区间每对数的贡献，并且具有可减性，上莫队二次离线那一套。考虑一个位置 \(x\) 对一个区间 \([l,r]\) 的贡献 \(f(x,[l,r])\)，拆成P5501 [LnOI2019]来者不拒，去者不追 题解
题面 首先进行一个转化：每个询问区间 \([l,r]\) 中一对 \((i,j)\)，如果 \(a_i< a_j\) 会造成 \(a_i\) 的贡献。最后再加一个区间和就是答案。 考虑这是一个区间每对数的贡献，并且具有可减性，上莫队二次离线那一套。考虑一个位置 \(x\) 对一个区间 \([l,r]\) 的贡献 \(f(x,[l,r])\)，拆成