2020年10月15日
Codeforces 765F 【Souvenirs】
摘要： Description 传送门 Solution 首先容易想到要把询问离线掉，按照套路枚举右端点$r$,$ans_i$表示$[i, r]$的答案。 这样我们只需要考虑每次加进来一个点$a_r$对所有答案的贡献。 以$a_r$将点分为两种：权值大于它的和小于它的。 因为两种是对称的所以只讨论权值大于它 阅读全文
posted @ 2020-10-15 20:54 Tian-Xing 阅读(192) 评论(0) 推荐(0) 编辑