2019年10月2日
2019 icpc西安邀请赛 点分治
摘要： https://nanti.jisuanke.com/t/39277 求$\sum{异或和为0的路径,被其他路径包含的次数}$ 如果只是求异或和为0的路径数量,其实是裸点分治,但是加上要求之后,就会复杂一些 进行分类讨论,再特殊处理根节点就行 由于信息可以合并,我使用子树合并,跑的很快 #inclu 阅读全文
posted @ 2019-10-02 11:45 nervending 阅读(316) 评论(0) 推荐(0) 编辑