2023年5月29日
【学习笔记】HDU 6317 Segment
摘要： 要是一眼看出来就不用写博客了 感觉可以用简单的容斥得到答案。即考虑每个区间对答案的贡献。这是唯一可行的路径。 但是这题难就难在不能一眼看出式子。不妨先考虑较为简单的情形，如果最终线段树上存在节点 [ L , r ] [L,r] [L,r]，那么概率为 1 r − L + 1 \frac{1}{r-L 阅读全文
posted @ 2023-05-29 21:28 仰望星空的蚂蚁 阅读(43) 评论(0) 推荐(0)