2019年8月24日
高速公路题解
摘要： 高速公路题解 我们看一看题，就知道概率是是区间内所有线段的权值和/线段个数。 那么，我们需要动态维护区间的数据结构， 很容易想到线段树， 考虑，如何将两个区间合并： 注:以下线段树上的每个点的$sum$在代码中为$sum2$，仅为方便理解。 不妨设每个区间$[l,r]$内的所有线段权值和为$w$，$ 阅读全文
posted @ 2019-08-24 19:00 lsoi_ljk123 阅读(191) 评论(0) 推荐(0) 编辑