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