AC. 梦想

树链剖分目录下的文章

[NOIP 2015] 运输计划

题目描述 公元 2044 年,人类进入了宇宙纪元。 L 国有n个星球,还有n-1条双向航道,每条航道建立在两个星球之间,这n-1条航道连通了 LL 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从u_i号星球沿最快的宇航路径飞行……
16/05/12 | 暂无评论 | 772阅读 阅读详情

[BZOJ 1036] 树的统计

题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注……
16/02/03 | 暂无评论 | 2,010阅读 阅读详情