题目大意：给定一条折线，要求选择一个点建立高度为h的瞭望塔，要求瞭望塔塔顶可以看到折线上的每一个点，求h的最小值
正解：半平面交
不会！
于是我们选择模拟退火来寻找瞭望塔的横坐标
确定瞭望塔的高度的时候我们选择二分处理 对于二分的每一个值 我们把折线上的端点从左到右枚举 瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序 否则就会被遮挡
如图，塔尖到点2的连线在到点1的连线的顺时...
分类：
其他好文 时间：
2014-09-17 13:43:02
阅读次数：
316
很早之前用树链剖分写过，但是代码太长太难写，省选现场就写错了。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson rt>1,ans=0; 26 if(ql>1,ans=-2147483647...
分类：
其他好文 时间：
2014-09-15 19:26:59
阅读次数：
214
1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:5084Solved:2156[Submit][Status]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式...
分类：
其他好文 时间：
2014-08-30 12:27:49
阅读次数：
254
1037: [ZJOI2008]生日聚会PartyTime Limit:10 SecMemory Limit:162 MBSubmit:1183Solved:711[Submit][Status]Description今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hid...
分类：
其他好文 时间：
2014-08-08 23:56:17
阅读次数：
310
1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:4980Solved:2095[Submit][Status]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式...
分类：
其他好文 时间：
2014-08-08 15:34:46
阅读次数：
272
1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1305Solved: 676[Submit][Status]Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子...
分类：
其他好文 时间：
2014-07-08 00:12:40
阅读次数：
295
1036: [ZJOI2008]树的统计CountTime Limit: 10 SecMemory Limit: 162 MBSubmit: 4726Solved: 1984[Submit][Status]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下...
分类：
其他好文 时间：
2014-07-03 11:13:30
阅读次数：
205
题目地址：BZOJ 1036
题目大意：给出一棵树，每个点有一个权值，要求三种操作：1.修改某个点的权值，2.询问x到y路径上各点的权值最大值，3.询问x到y路径上各点的权值之和。
算法讨论：树链剖分模板题。
Code:
#include
#include
#define N 30000
#define oo 0x7f7f7f7f
using namespace std;
int...
分类：
其他好文 时间：
2014-05-13 15:45:57
阅读次数：
336
【原题】
1036: [ZJOI2008]树的统计Count
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4465 Solved: 1858
[Submit][Status]
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. C...
分类：
其他好文 时间：
2014-04-29 13:31:21
阅读次数：
525
