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