线段树
PoemK
这个作者很懒,什么都没留下…
展开
-
线段树成段更新 POJ 3468 A Simple Problem with Integers 水题
题目 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 116048 Accepted: 36055 Case Time Limit: 2000MS Description You have N integers, A1,原创 2017-08-12 23:59:41 · 186 阅读 · 0 评论 -
POJ 2886 Who Gets the Most Candies? 线段树单点更新
题意:N个小孩围成一圈,他们被顺时针编号为 1 到 N。每个小孩手中有一个卡片,上面有一个非 0 的数字,游戏从第 K 个小孩开始,他告诉其他小孩他卡片上的数字并离开这个圈,他卡片上的数字 A 表明了下一个离开的小孩,如果 A 是大于 0 的,则下个离开的是左手边第 A 个,如果是小于 0 的,则是右手边的第 A 个小孩。游戏将直到所有小孩都离开,在游戏中,第 p 个离开的小孩将得到 F(p)原创 2017-07-06 21:22:30 · 245 阅读 · 0 评论 -
hdu 5475 An easy problem 线段树单点更新
An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1763 Accepted Submission(s): 786Problem DescriptionOne day, a原创 2016-10-15 17:16:19 · 281 阅读 · 0 评论 -
Codeforces Beta Round #19 D. Points 线段树+离散化离散化
D. Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPete and Bob invented a new interesting game. Bob原创 2015-11-12 23:03:15 · 446 阅读 · 0 评论 -
hdu 4288 Coder 线段树 区间合并
CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4749 Accepted Submission(s): 1808Problem Description In mathematics a原创 2015-11-11 23:35:43 · 409 阅读 · 0 评论 -
poj 2481 Cows 线段树
题目 Cows Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 19518 Accepted: 6625 Description Farmer John’s cows have discovered that the clover growing along the ridge of the h原创 2017-07-29 12:07:11 · 275 阅读 · 0 评论 -
poj 2528 Mayor's posters 线段树成段更新+离散化
题目:Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 67336 Accepted: 19470DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayo原创 2017-08-13 14:18:17 · 244 阅读 · 0 评论