
线段树
文章平均质量分 81
viva_la_vida__
这个作者很懒,什么都没留下…
展开
-
Billboard hdu2795
Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements原创 2017-04-12 16:25:35 · 188 阅读 · 0 评论 -
线段树区间更新 Just a Hook
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.原创 2017-06-10 18:52:41 · 231 阅读 · 0 评论 -
线段树区间更新 Color the ball
N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行,每行包括2个整数a b(1原创 2017-06-10 19:00:34 · 257 阅读 · 0 评论 -
线段树区间更新Thermal Death of the Universe
Johnie has recently learned about the thermal death concept. Given that the Global Entropy always increases, it will end in the thermal death of the Universe. The idea has impressed him extremely. Joh原创 2017-06-10 19:07:19 · 236 阅读 · 0 评论 -
线段树单点更新 ants
echo is a curious and clever girl, and she is addicted to the ants recently. She knows that the ants are divided into many levels depends on ability, also, she finds the number of each level will c原创 2017-06-10 19:13:48 · 233 阅读 · 0 评论 -
线段树区间更新 Count Color
Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length L centimeter,原创 2017-06-10 19:35:14 · 216 阅读 · 0 评论 -
hdu1394 Minimum Inversion Number
Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For a given sequence of numbers a1, a2, ..., an,...原创 2017-08-05 14:16:34 · 199 阅读 · 0 评论