2022年11月18日
2022 NOIP前莞中停课记
摘要： day1 (2022.11.18) 完成任务： 平衡树板子 P2221 —— 平衡树题，但使用线段树做法。 P2221 [HAOI2012]高速公路 将链视作序列。 这题的期望很裸，考虑随机在 $l$ 和 $r$ 中间选两个点，概率为 $\frac{1}{C_{r-l+1}^{2}}$，价值为 $d 阅读全文
posted @ 2022-11-18 16:01 BorisDimitri 阅读(31) 评论(0) 推荐(0) 编辑