线段树
科学最TOP
公众号科学最top,分享高水平时序论文
展开
-
Minimum Inversion Number 行电1394 线段树
Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj. For a given sequence of numbers a1, a2, ..., an, if we mov原创 2014-05-14 21:05:03 · 498 阅读 · 0 评论 -
线段树 区间更新
转载自 线段树:一整段区间修改数值,并询问一段区间的和(不过这里询问的整个区间的和,固定的,当然原理是一样) 这题要用到LAZY标记,决定自己写一下LAZY标记 先说题意:一个连续的线段,材料可能为金银铜,数值对应3,2,1,一开始所有单元都是铜,所以整段的和就是n。然后多个修改操作,每次为x,y,z把区间[x,y]的每个单元都变为数值z。z的值为1,2,3。所有的修改操作做完后转载 2014-05-15 20:21:14 · 757 阅读 · 0 评论 -
行电1698 线段树 成段更新
Problem 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 sa原创 2014-05-15 19:58:11 · 473 阅读 · 0 评论 -
敌兵布阵 线段树入门第一题
Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视原创 2014-05-14 19:37:45 · 678 阅读 · 0 评论