摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 (权限题..) 题目大意： 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量 把样例贴... 阅读全文
摘要：
题目链接：..G20过了再补 题目大意：求最近公共祖先...水.. 题解：倍增LCA/树剖 就是练模版的题...话说看了一下，我的树剖比倍增还快了那么一丢丢.. 注意：不是无根树啊233 #include#include#include#include#include#includeusin... 阅读全文
摘要：
题目链接：...G20过了再补 题目大意： 三种操作： CHANGE i v：改变第i条边的值 NEGATE a b：将a到b路径上的边取绝对值 QUERY a b：询问a到b路径上边的最大值 题解：当,,,就树剖..（LCT线段树也可以貌似 调了很久还能说什么orz更新什么的要及时 p.... 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/QTREE3/en/ 题目大意： N个节点的树，边的编号为1~N-1，每条边有一个权值，要求模拟两种操作： 0 x :把x点染成黑色的 1 x :求1到x的路径中遇到的第一个黑色点的编号（一开始都是白色的） 题解：树剖和L... 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/QTREE2/en/ 题目大意： N个节点的树，边的编号为1~N-1，每条边有一个权值，要求模拟两种操作： 1：DIST a b :求点a到点b之间的距离 2：KTH a b k : 求从a出发到b遇到的第k个节点的编号 题... 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/QTREE/en/ 题目大意：两个操作：修改边权&查询路径中的最大值 ========================================================================= 题解：裸的... 阅读全文