摘要: 转化为,每个点的贡献是 (1/2) 的 (排在它后面的数的数量 + 1) 次方,对这个东西求和。于是就是一道纯数据结构题。用枚举值、枚举端点、拆每个点的贡献、离线预处理,等等常见的技巧,经过巧妙的结合,即可解决本题。 阅读全文
posted @ 2020-09-20 01:39 duyiblue 阅读(72) 评论(1) 推荐(0) 编辑