2018年1月8日
洛谷T3401 洛谷树 树剖&&分治
摘要： 这道题好干燥啊。。。折腾了半个月。。。感谢bogo大佬对我的指导。。。题目要求支持的操作：1.查询某段路径的所有子路径的xor值之和；2.修改某条边的权值。重点是操作1。刚开始，我看到了操作1之后就不自觉的想到了非~常暴力的东西。。。还好大佬及时把我引上正途：分治！ 大家知道，最大子段和有个分治算法 阅读全文
posted @ 2018-01-08 12:32 Running-Coder 阅读(350) 评论(0) 推荐(0) 编辑