随笔分类 -  图论-树链剖分

摘要:题目链接 "loj" "luogu" 题意 求树上路径最大点权异或和 自然想到(维护树上路径)+ (维护最大异或和) 那么有三种方法可以选择 1.树剖+线性基 2.倍增+线性基 3.点分治+线性基 至于线性基的合并 一共就是long级的 暴力合并就好啦 这是一份在loj T掉在洛谷AC的可怜代码 c 阅读全文
posted @ 2019-02-25 20:27 hjmmm 阅读(195) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示