半平面交。 半平面指的就是一条直线的左面（也不知道对不对） 半平面交就是指很多半平面的公共部分。 这道题的解一定在各条直线的半平面交中。 而且瞭望塔只可能在各个点或者半平面交折线的拐点处。 求出半平面交，枚举即可。 #include #include #include #include #defin... ...
分类：
其他好文 时间：
2016-07-09 20:46:00
阅读次数：
169
【题目大意】 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的 ...
分类：
其他好文 时间：
2016-06-26 09:07:50
阅读次数：
219
【题目大意】 有n个骑士，给出他们的能力值和最痛恨的一位骑士。选出一个骑士军团，使得军团内没有矛盾的两人（不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况），并且，使得这支骑士军团最具有战斗力，求战斗力的最大值。 【思路】 首先yy一下,可以知道这是一个基环森林。我们可以用以下方法： 首先在每一 ...
分类：
其他好文 时间：
2016-06-25 16:24:14
阅读次数：
207
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题意：一棵树，每个节点有一个权值。三种操作：（1）修改某个节点的权值；（2）输出某两个节点之间的权值之和；（3）输出某两个节点之间权值的最大值。 思路：（1）首先说明，在splay中记 ...
分类：
其他好文 时间：
2016-05-28 19:13:01
阅读次数：
226
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2016-05-26 21:47:24
阅读次数：
272
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2016-05-25 02:01:17
阅读次数：
161
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2016-05-24 15:14:19
阅读次数：
220
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分模版题，打的时候注意点就行。做这题的时候，真的傻了，单词拼错检查了一个多小时... 代码如下： ...
分类：
其他好文 时间：
2016-05-22 23:16:25
阅读次数：
279
题意：维护树上一条路径上的结点权值最大值或和 正解：树链剖分+线段树 没什么好说的，链剖裸题。先树链剖分再根据访问次序建立线段树，用线段树动态维护。 模板题练手。 ...
分类：
其他好文 时间：
2016-05-15 00:21:22
阅读次数：
159
树链剖分的详解这里写得很好。我的标程与它的做法一样。
树链剖分的作用相当于在树上做线段树。
模板题
【ZJOI2008】树的统计
在一颗树上，区间查询，单点修改。
I. CHANGE u t : 把结点u的权值改为t
II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值
III. QSUM u v: 询问从点u到点v的路径上的节点的权值和...
分类：
其他好文 时间：
2016-05-07 11:20:16
阅读次数：
225
