2019年3月7日
【LOJ】#2187. 「SHOI2014」三叉神经树
摘要： 题解 可以发现每次修改的是这个点往上一条连续的链，如果我要把1改成0，需要满足这一段往上的一部分都有两个1 如果我要把0改成1，需要满足这一段往上的部分有两个0 对于每个点记录1的个数，发现我们只会把一棵树的2全部改成1或者把1全部改成2，这样加标记的时候可以同时维护是否全1或者是否全2，用lct维 阅读全文
posted @ 2019-03-07 18:48 sigongzi 阅读(235) 评论(0) 推荐(0) 编辑