qq_34463223的博客

原创 BZOJ 3720 gty的妹子树

块状树裸题 首先将树分块： 如果父亲的块不是满的，就将自己添加进块里 否则自己单独形成一个块 可以证明：每个块都是一个联通块 之后考虑操作： 对于操作0，我们暴力询问就可以了 块不完全在询问范围->单点询问 块完全在询问范围->块询问 对于操作1 随便改一改就好了 对于操作2 考虑父亲的块是不是满的，随便改一改就好了分块真是骗分的利器 然而块状树的缺点是如果有菊花树分出的块就很