摘要: "题面" " 2537. 「PKUWC2018」Minimax " 线段树合并神仙题 离散化之后每个点弄一个线段树,线段树上第i个叶子节点存的就是当前节点权值是i的概率 对于树上每一个非叶子节点要合并他的左右儿子,就是线段树合并了 扔个核心代码 简单解释一下,pre_x就是当前ls的$[1,l 1] 阅读全文
posted @ 2018-11-19 09:32 菜狗xzz 阅读(310) 评论(6) 推荐(1) 编辑