会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落花人独立,微雨燕双飞
一个ACMer
博客园
首页
新随笔
联系
订阅
管理
2021年3月29日
Gym102832F.Strange Memory(树上启发式合并+STL)
摘要: 给出一棵树。 当两个点的点权异或和等于它们LCA的点权的时候,它们的下标异或和会被统计到答案里。 询问答案。 对同一个点,它不同子树内的点点权异或和等于这个点的点权的时候,可以作为答案。 那么就先对最大的那颗子树维护一个map,剩下的点往最大的这颗子树上合并 这个点的map可以继续往上合并 map<
阅读全文
posted @ 2021-03-29 20:09 zlc0405
阅读(72)
评论(0)
推荐(0)
编辑
公告