06 2022 档案

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 阅读(66) 评论(0) 推荐(1)
2022山东省队一轮集训
该文被密码保护。
posted @ 2022-06-18 15:17 cunzai_zsy0531 阅读(5) 评论(0) 推荐(0)
2022多校联考
该文被密码保护。
posted @ 2022-06-08 16:32 cunzai_zsy0531 阅读(3) 评论(0) 推荐(0)
2022省集前集训
该文被密码保护。
posted @ 2022-06-07 16:01 cunzai_zsy0531 阅读(0) 评论(0) 推荐(0)