2019年4月29日
[ZJOI2019]线段树（线段树）
摘要： 看到这题，首先想到将求和转期望，即每次操作进行概率为1/2，求节点打标记概率。 首先对于每次区间修改操作，对节点进行分类： 1、这个点和其父亲都和修改区间无交，这种情况可以无视。 2、这个点和修改区间无交但父亲和修改区间有交，这样该区间有无标记只和本身及是否存在一个祖先有标记相关。 3、这个点被修改 阅读全文
posted @ 2019-04-29 17:20 hfctf0210 阅读(175) 评论(0) 推荐(0)