2018年11月4日
[ SPOJ Qtree5 ] Query on a tree V
该文被密码保护。 阅读全文
posted @ 2018-11-04 22:05 SGCollin 阅读(0) 评论(0) 推荐(0) 编辑
[ SPOJ Qtree4 ] Query on a tree IV
该文被密码保护。 阅读全文
posted @ 2018-11-04 22:04 SGCollin 阅读(0) 评论(0) 推荐(0) 编辑
[ SPOJ Qtree3 ] Query on a tree again!
该文被密码保护。 阅读全文
posted @ 2018-11-04 22:01 SGCollin 阅读(0) 评论(0) 推荐(0) 编辑
[ SPOJ PT07J ] Query on a tree III
摘要： $\\$ "Description" 其实这题才是正版的 Qtree3...... 给定 $n$ 个点，以 $1$ 号节点为根的树，点有点权。 $m$ 次询问 以 $x$ 为根的子树内，点权第 $k$ 小的 节点编号 是多少。 有多组测试数据，每组数据以 $DONE$ 结尾。 + $n,m\le 1 阅读全文
posted @ 2018-11-04 21:46 SGCollin 阅读(202) 评论(0) 推荐(0) 编辑
[ SPOJ Qtree2 ] Query on a tree II
摘要： $\\$ "$Description$" 给定一棵$N$个点的树，边有边权。作以下操作： + $DIST\ a\ b$ 询问点 $a$ 至点 $b$ 路径上的边权之和 + $KTH\ a\ b\ k$ 询问点 $a$ 至点 $b$ 有向路径上的第 $k$ 个点的编号 有 $T$ 组测试数据，每组数据 阅读全文
posted @ 2018-11-04 21:37 SGCollin 阅读(145) 评论(0) 推荐(0) 编辑
[ SPOJ Qtree1 ] Query on a tree
摘要： $\\$ "Description" 给定 $n$ 个点的树，边按输入顺序编号为$1,2,...n 1$ 。 现要求按顺序执行以下操作（共 $m$ 次）： + $CHANGE\ i\ t_i$ 将第 $i$ 条边权值改为 $t_i$ + $QUERY\ a\ b$ 询问从 $a$ 点到 $b$ 点路 阅读全文
posted @ 2018-11-04 21:36 SGCollin 阅读(172) 评论(0) 推荐(0) 编辑