云华100的专栏

题目大意：给出一棵树，每个点有一个权值，要求三种操作：1.修改某个点的权值，2.询问x到y路径上各点的权值最大值，3.询问x到y路径上各点的权值之和。 算法讨论：树链剖分模板题。 题目地址：

//题意：给出一棵树，Q个询问x，w，x到1的路径上不超过w的最长边是多少。 //思路：先按询问的权值从小到大排序，然后n-1条边也按权值从小到大排序，对于每个询问， //把小于等于当前权值的边加到树上，然后求当前树的最大值。。。 #pragma comment(linker, "/STACK:10240000000000,10240000000000") #include #inclu

Aragorn's Story Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2181    Accepted Submission(s): 589 Problem Description Our protag

Tree Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 3587   Accepted: 1004 Description You are given a tree with N nodes. The tree’s nodes are numbered 1 th

“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。     树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。     记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[v]表示v所在的重链的顶端节点，fa[v]表示v的父亲，son[v]表示

Relief grain Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 437    Accepted Submission(s): 99 Problem Description The soil is crack

Tree Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1329    Accepted Submission(s): 222 Problem Description You are given a tree