原文链接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day2游记 4-23乘车。报到。自闭。晚上没睡好。 4-24 上午张哲宇讲课。幕后点人上去讲题。然而几乎没有人用真名自我介绍。计算鸭好评。 中午犟骨头饭好评。 下午神仙题选讲。自闭了...

原文链接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day1T2.html在LOJ交了一下我的代码，发现它比选手机快将近4倍。对于线段树上每一个节点，维护以下信息：1.这个点为1的概率。2.这个点为0，且它有祖先是1的概率。其中，第一种东西在维护了2.的情况下十分好求。第二种东西，只有...