LCA
overload1997
努力 努力 再努力
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 2586 How far away ?
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15599 Accepted Submission(s): 5924 Problem Description There are原创 2017-06-03 16:40:20 · 303 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 G Xor lca+暴力
题目链接:https://nanti.jisuanke.com/t/17120 题意:给你一棵树,每个点都有权值,q次询问,每次询问给你a,b,k,问从点a到点b每隔k步的异或和是多少。 思路:现场没敢打,复杂度怎么算都不对。。。后来别人说可以1的情况lca其他暴力,我就试了一下,一开始是TLE,然后我各种迷之优化确实可以过。。。。走k步这里我是用了倍增的数组然后用logk的复杂度走k步。。。原创 2017-09-16 22:28:41 · 1164 阅读 · 0 评论
分享