2019年4月4日
UOJ#467. 【ZJOI2019】线段树 线段树,概率期望
摘要： 原文链接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day1T2.html 前言 在LOJ交了一下我的代码，发现它比选手机快将近 4 倍。 题解 对于线段树上每一个节点，维护以下信息： 1. 这个点为 1 的概率。 2. 这个点为 0 ，且它有祖先是 1 的概率。 阅读全文
posted @ 2019-04-04 14:33 zzd233 阅读(269) 评论(0) 推荐(1) 编辑