![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
「已注销」
这个作者很懒,什么都没留下…
展开
-
POJ-3468 更新一段区间,求区间和
You haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the ...原创 2019-08-02 19:49:13 · 161 阅读 · 0 评论 -
POJ-3264 求区间最值的差值
For the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things s...原创 2019-08-02 19:53:28 · 165 阅读 · 0 评论 -
HDU-1166 更新某点,求区间和
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所...原创 2019-08-02 19:58:39 · 90 阅读 · 0 评论 -
HDU-1698 区间更新,求区间和
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.Now Pud...原创 2019-08-02 20:02:24 · 124 阅读 · 0 评论