线段树
文章平均质量分 84
NineFailure
这个作者很懒,什么都没留下…
展开
-
HDU1689 区间更新线段树
Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.原创 2016-10-03 00:20:06 · 373 阅读 · 0 评论 -
HDU2665 主席树入门
Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to原创 2016-10-31 17:15:19 · 417 阅读 · 0 评论 -
HDU4417 主席树入门2
Description Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. We regard原创 2016-11-01 20:10:00 · 424 阅读 · 0 评论 -
HDU3564 线段树+dp
Problem DescriptionThere is a sequence firstly empty. We begin to add number from 1 to N to the sequence, and every time we just add a single number to the sequence at a specific position. Now, we want原创 2016-12-17 00:49:53 · 347 阅读 · 0 评论 -
Codeforces Round #321 (Div. 2)E 线段树+字符串hash
E. Kefa and Watch time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output One day Kefa the parrot was walking down the street as he was on the w原创 2017-02-09 01:51:08 · 302 阅读 · 0 评论 -
poj2528 离散线段树
DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has原创 2017-01-28 18:41:47 · 237 阅读 · 0 评论 -
CodeForces - 834D(80/600)
Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake several types of cakes, and opened the bakery.Soon the expenses st原创 2017-08-06 15:00:01 · 431 阅读 · 0 评论