bzoj5515: [Zjoi2019]线段树（线段树）

传送门 每次等价于一部分操做一部分不操做。 显然一个点被标记只多是被直接标记或者祖先被标记，因而咱们对于每个节点 维护它被标记的几率与祖先被标记的几率。 把每一个区间分类讨论更新便可。 有以下几种状况： 1.覆盖祖先但未覆盖本身 2. 直接覆盖当前点 3. 通过当前点继续在子树中修改 4. 修改到父亲处向兄弟子树走 5. 修改到非父亲祖先向兄弟子树走 而后用线段树维护便可。 详见代码 代码：php

>>阅读原文<<