树链剖分
文章平均质量分 70
JacquesdeH
.
展开
-
Codevs 2460 树的统计 [树链剖分]
题目描述 Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v:原创 2016-07-31 18:50:19 · 261 阅读 · 0 评论 -
bzoj 1036 Codevs 2460 树的统计 [树链剖分]
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 13024 Solved: 5253Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX原创 2016-08-15 15:14:00 · 396 阅读 · 0 评论 -
FZU 2082 过路费 [树链剖分]
过路费 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uDescription 有n座城市,由n-1条路相连通,使得任意两座城市之间可达。每条路有过路费,要交过路费才能通过。每条路的过路费经常会更新,现问你,当前情况下,从城市a到城市b最少要花多少过路费。Input 有多组样例,原创 2016-08-16 12:10:55 · 407 阅读 · 0 评论 -
NOIP2013 货车运输 [LCA] [RMQ] [最小生成树] [ST倍增]
LCA & RMQ noip2013 货车运输原创 2016-07-24 13:02:54 · 701 阅读 · 0 评论 -
NOIP模拟题 2016.11.9 [动态规划] [数论] [二分答案] [启发式合并] [线段树] [树链剖分]
子序列 描述 给定3 个字符串,求它们的最长公共子序列。 输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n 只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120T1: 三个串的LCS。。直接DP。。#include<iost原创 2016-11-09 14:43:15 · 1081 阅读 · 2 评论