2024年8月13日
2024-8-12 算法学习
摘要： P3733 [HAOI2017] 八纵八横 题意：给定一个动态图，求不同时候，从点1开始回到点1的路径最大的异或和 参见昨天的随笔中的结论，实际上就是建树，每加一个边，就把左节点的异或上右节点异或上边的权，用线段树分治维护一个线性基。线段树分治有一点好就是可以让一个复杂的数据结构一步一步地退回过去状 阅读全文
posted @ 2024-08-13 00:09 Tchai2005 阅读(16) 评论(0) 推荐(0)