会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
XD-TEST
博客园
首页
新随笔
联系
管理
订阅
2015年8月15日
hdu5390 tree
摘要: 先求出dfs序,然后建立线段树,线段树每个节点套一个set。 修改操作只需要改被子树区间完全覆盖的线段树节点,将其节点中set的原来的值删除,加入新值。 询问操作查询单点到根的所有节点上的set中与查询值异或起来最大的那个。 查询set中的数与x异或的最大值,可以从高位到低位枚举二进制位,...
阅读全文
posted @ 2015-08-15 00:28 fzmh
阅读(291)
评论(0)
推荐(0)
编辑