会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
2019年2月10日
BZOJ 1954: Pku3764 The xor-longest Path(贪心+trie)
摘要: "传送门" 解题思路 $trie$的一个比较经典的应用,首先把每个点到根的异或和算出,然后建一棵$trie$把所有权值插入到$Trie$中,之后枚举所有结点,在$Trie$上贪心的跑统计答案,时间复杂度$O(nlogn)$ 代码 cpp include include include using n
阅读全文
posted @ 2019-02-10 20:57 Monster_Qi
阅读(119)
评论(0)
推荐(0)
编辑