数据结构——链剖
文章平均质量分 69
onepointo
欲言又止
展开
-
POJ 3237 树链剖分 题解
POJ3237原创 2017-03-29 12:10:44 · 384 阅读 · 0 评论 -
2017.9.26 树链剖分+线段树 解题报告
Description 给出一颗树 三种操作 从u到v的简单路径上的所有点的值都增加v。 从u到v的简单路径上的所有点的值都变为v。 询问从u到v的简单路径上的所有点的值的和是否能表示成两个质数相加的和。【解题报告】 写起来浑身难受,可能是因为没有看黄历吧。 想着很简单,链剖+线段树(区间加,区间赋值,区间求和)+线筛判素数。 写着很恼火。代码如下:#pragma GCC optim原创 2017-09-26 16:51:27 · 517 阅读 · 0 评论 -
BZOJ 1036 [ZJOI 2008] 树链剖分 解题报告
1036: [ZJOI2008]树的统计CountDescription一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径原创 2017-09-26 21:45:49 · 203 阅读 · 0 评论