2019年5月29日
The 2019 ACM-ICPC China Shannxi Provincial Programming Contest （西安邀请赛重现） J. And And And
摘要： 链接：https://nanti.jisuanke.com/t/39277 思路： 一开始看着很像树分治，就用树分治写了下，发现因为异或操作的特殊性，我们是可以优化树分治中的容斥操作的，不合理的情况只有当两点在一条链上才存在，那么直接一遍dfs从根节点向下跑途中维护一下前缀和，把所有情况中不合理情况 阅读全文
posted @ 2019-05-29 13:05 冥想选手 阅读(523) 评论(0) 推荐(0) 编辑