ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共1篇）

2020牛客NOIP赛前集训营-提高组（第三场）C 牛半仙的妹子Tree

先吐槽一波出题人( 数据强度属实不行，同学写的暴力竟然拿了。读完题发现可以点分树做掉，但是不大会写，所以写了对操作序列分块的做法。考虑朴素判断某个点是否染色，遍历上次清零操作之后的所有插入操作，如果，那么现在的点可以被染色。这样考虑对操作序列分块，块大小为，插入操作对某个询问操作的影响分为两种...

分块

2020-10-22

6 744