会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
2019年1月27日
BZOJ 4568: [Scoi2016]幸运数字(倍增+线性基)
摘要: "传送门" 解题思路 异或最大值肯定线性基了,树上两点那么就倍增搞一搞,就维护每个点到各级祖先的线性基,时间复杂度$O(nlog^3n)$,并不知道咋过去的。 代码 cpp include include include include include include using namespace
阅读全文
posted @ 2019-01-27 16:42 Monster_Qi
阅读(174)
评论(0)
推荐(0)
编辑