- 博客(1)
- 收藏
- 关注
RSS订阅原创 BZOJ 3720 gty的妹子树
块状树裸题 首先将树分块： 如果父亲的块不是满的，就将自己添加进块里 否则自己单独形成一个块 可以证明：每个块都是一个联通块 之后考虑操作： 对于操作0，我们暴力询问就可以了 块不完全在询问范围->单点询问 块完全在询问范围->块询问 对于操作1 随便改一改就好了 对于操作2 考虑父亲的块是不是满的，随便改一改就好了分块真是骗分的利器 然而块状树的缺点是如果有菊花树分出的块就很
2016-03-29 08:04:33
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人