摘要： ゲート分析： 这题看出来的地方就是这个NAND是左结合的，不适用结合律，交换律。 所以想每次维护答案就不怎么可能了。比赛的时候一开始看成了异或，重读一遍题目了以后就一直去想了怎么维护答案。。。。。。 但是很容易看出来0是置1， 1是取反。于是维护一下最左边以及最右边的0的位置就可以... 阅读全文

摘要： 传送门分析：感觉这道题有点意思。就写一篇mark一下吧。 现场比赛的时候去枚举了儿子用了线段树+dfs序，和预想的一样T了。 可以换一个想法，从儿子对父亲的贡献来思考。 在unimportant点中先假设一个节点的每一个儿子对父亲节点都有important的贡献，再考虑每个儿子 如... 阅读全文