随笔分类 -  区间最值（LCA&&ST）

9018：1892: 最近公共祖先用Tarjan来做
摘要：题目描述 编写一个程序，查找一棵含有n个节点的树中m组两个不同节点的最近公共祖先。 编写一个程序，查找一棵含有n个节点的树中m组两个不同节点的最近公共祖先。 输入 第一行两个整数n和q，为树上节点的数目和查询数。节点标号为整数 1，2，...，n。之后n-1行每一行包含一对整数，代表边——第一个整数 阅读全文
posted @ 2017-04-15 15:43 tsharry 阅读(174) 评论(0) 推荐(0)
9018:1892：最近公共祖先用LCA来做
摘要：题目描述 编写一个程序，查找一棵含有n个节点的树中m组两个不同节点的最近公共祖先。 编写一个程序，查找一棵含有n个节点的树中m组两个不同节点的最近公共祖先。 输入 第一行两个整数n和q，为树上节点的数目和查询数。节点标号为整数 1，2，...，n。之后n-1行每一行包含一对整数，代表边——第一个整数 阅读全文
posted @ 2017-04-14 21:41 tsharry 阅读(172) 评论(0) 推荐(0)