LCA RMQ
提交WA的_请自己跑下看看输出有没问题
这个作者很懒,什么都没留下…
展开
-
POJ 1330 Nearest Common Ancestor
LCA原创 2011-02-16 10:06:00 · 470 阅读 · 0 评论 -
POJ 1470 Closest Common Ancestors
LCA,输入很烦,但是冒号和括号可以直接过滤掉原创 2011-02-15 12:59:00 · 793 阅读 · 0 评论 -
POJ 2763 Housewife Wind
连通图任意两点间路径唯一,那么肯定是树,不然就会有圈 如果没有动态的修改边权的操作,就是简单的LCA问题了 现在加入动态操作后,如果修改(u,v)这条边,且不妨设u是v的父节点,那么以v为根的子树中所有节点的dis值都会改变我们可以用树状数组来维护这个改变的del值 首先,将LCA转化成RMQ问题,这样我们求得了一个dfs顺序的欧拉序列,和对应的深度序列,还有一个每个节原创 2011-06-30 10:01:00 · 971 阅读 · 0 评论