KaNNe乄羽

摘要： 传送门（下面也有题面） 题目大意： 一颗有根树，每个非叶子节点都有三个子节点，每个节点的权为0/1。 每个节点的权 取决于其所有子节点中 哪种权出现的次数更多。 有若干次询问，每次询问修改一个叶子节点的权，然后输出修改后根节点的权。 给出叶子节点初始值。 解法：树链剖分+线段树 叶子节点和非叶子节点 阅读全文