2022年6月29日
P5501 [LnOI2019]来者不拒，去者不追 题解
摘要： 题面 首先进行一个转化：每个询问区间 $[l,r]$ 中一对 $(i,j)$，如果 $a_i< a_j$ 会造成 $a_i$ 的贡献。最后再加一个区间和就是答案。 考虑这是一个区间每对数的贡献，并且具有可减性，上莫队二次离线那一套。考虑一个位置 $x$ 对一个区间 $[l,r]$ 的贡献 $f(x, 阅读全文
posted @ 2022-06-29 12:12 cunzai_zsy0531 阅读(58) 评论(0) 推荐(1)