摘要:
ゲート分析: 这题看出来的地方就是这个NAND是左结合的,不适用结合律,交换律。 所以想每次维护答案就不怎么可能了。比赛的时候一开始看成了异或,重读一遍题目了以后就一直去想了怎么维护答案。。。。。。 但是很容易看出来0是置1, 1是取反。于是维护一下最左边以及最右边的0的位置就可以... 阅读全文
摘要:
传送门分析:感觉这道题有点意思。就写一篇mark一下吧。 现场比赛的时候去枚举了儿子用了线段树+dfs序,和预想的一样T了。 可以换一个想法,从儿子对父亲的贡献来思考。 在unimportant点中先假设一个节点的每一个儿子对父亲节点都有important的贡献,再考虑每个儿子 如... 阅读全文