会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hjmmm
博客园
首页
新随笔
管理
随笔分类 -
图论-树链剖分
SCOI2016幸运数字(树剖/倍增/点分治+线性基)
摘要:题目链接 "loj" "luogu" 题意 求树上路径最大点权异或和 自然想到(维护树上路径)+ (维护最大异或和) 那么有三种方法可以选择 1.树剖+线性基 2.倍增+线性基 3.点分治+线性基 至于线性基的合并 一共就是long级的 暴力合并就好啦 这是一份在loj T掉在洛谷AC的可怜代码 c
阅读全文
posted @
2019-02-25 20:27
hjmmm
阅读(195)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享