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