线段树
文章平均质量分 58
chickenT
这个作者很懒,什么都没留下…
展开
-
51nod1593 公园晨跑
Description有一只猴子,他生活在一个环形的公园里。有n棵树围绕着公园。第i棵树和第i+1棵树之间的距离是 di ,而第n棵树和第一棵树之间的距离是 dn 。第i棵树的高度是 hi 。 这只猴子每天要进行晨跑。晨跑的步骤如下: · 他先选择两棵树; · 然后爬上第一棵树; · 再从第一棵树上下来,接着围绕着公园跑(有两个可能的方向)到第二棵树原创 2018-03-06 22:28:13 · 284 阅读 · 0 评论 -
51nod1494 选举拉票
Description现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁,以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多(严格的多,不能和他们中最多的相等)。请计算一下最少要花多少钱。Input单组测试数据。 第一行有一个整数n (1 ≤ n ≤ 10^5),表示这个县的选民数目。 接下来有n行原创 2018-03-06 22:37:50 · 227 阅读 · 0 评论 -
51nod1571 最近等对
Description 现在有一个序列 a1, a2, …, an ,还有m个查询 lj, rj (1 ≤ lj ≤ rj ≤ n) 。对于每一个查询,请找出距离最近的两个元素 ax 和 ay (x ≠ y) ,并且满足以下条件: · lj ≤ x, y ≤ rj; · ax = ay。 两个数字的距离是他们下标之差的绝对值 |x − y| 。 ...原创 2018-03-06 22:44:21 · 189 阅读 · 0 评论 -
51nod1766 树上的最远点对
Decription n个点被n-1条边连接成了一颗树,给出a~b和c~d两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出max{dis(i,j) |a<=i<=b,c<=j<=d} (PS 建议使用读入优化) Input 第一行一个数字 n n<=100000。 第二行到第n行每行三个数字描述路的情况, x,y,z (1&l...原创 2018-03-08 22:41:52 · 246 阅读 · 0 评论 -
51nod1781 Pinball
Description Pinball的游戏界面由m+2行、n列组成。第一行在顶端。一个球会从第一行的某一列出发,开始垂直下落,界面上有一些漏斗,一共有m个漏斗分别放在第2~m+1行,第i个漏斗的作用是把经过第i+1行且列数在Ai~Bi之间的球,将其移到下一行的第Ci列。 使用第i个漏斗需要支付Di的价钱,你需要保留一些漏斗使得球无论从第一行的哪一列开始放,都只可能到达第m+2行的唯一 一列,求...原创 2018-03-08 22:47:44 · 147 阅读 · 0 评论