摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1463 题意： 思路： 好题！ 先对所有查询进行离线处理，按照右区间排序，因为k一共最多只有10个，所有在该区间内的B数组，每次枚举K值，通过这样的方式来得到另外一个B值。但 阅读全文
摘要：
https://vjudge.net/problem/SPOJ-QTREE 题意： 给出一棵树，树上的每一条边都有权值，现在有查询和更改操作，如果是查询，则要输出u和v之间的最大权值。 思路： 树链剖分的模板题。 树链剖分简单来说，就是把树分成多条链，然后再将这些链映射到数据结构上处理（线段树，树状 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意：现在有一n个顶点的树形图，还有k只猴子，每个顶点只能容纳一只猴子，而且每只猴子至少和另外一只猴子通过边相连，现在要删边，保留最少的边使得满足题意。 思路： 贪心的想一想，顶点两两匹配时一条边的贡献值就 阅读全文