2024年3月25日
P3924 康娜的线段树
摘要： 首先考虑每一个 \(a_i\)（叶子结点）对于总期望值有多少贡献。不妨以区间 \([1,8]\) 建线段树，看看 \(a_i=4\) 的贡献是多少： 区间 \([1,8]\) 的 \(sum\) 里包含一个 \(4\)；你一定会进入这个区间，贡献 \(4\times 1=4\)。 区间 \([1,4 阅读全文
posted @ 2024-03-25 18:57 XYukari 阅读(32) 评论(0) 推荐(0)