
线段树
Acc_plus
这个作者很懒,什么都没留下…
展开
-
poj2528 Mayor's posters (离散化 + 并查集)
poj2528 Mayor's posters 题目可以理解为:给定一个大区间,每次用不同种颜色覆盖一段区间,问最后这个大区间上有几种颜色。 由于区间很大,所以先要对数据进行离散化,考虑到最后覆盖的区间一定在上方,所以倒着做,从最后一段覆盖上的区间开始往前,一开始大区间为空,随着区间被覆盖,如果这次覆盖的区间没有覆盖到新的空区间,从倒序的意义上来说,这段区间就被覆盖掉了,否则的话就多一种颜色。原创 2017-10-28 23:41:52 · 197 阅读 · 0 评论 -
poj3468:A Simple Problem with Integers(线段树lazy)
普通的线段树区间更新,打上lazy标签即可,一个节点记录三个值,一个是区间的值,一个是lazy标签,记录了还未往下传递的值,另外一个是这个区间的长度(长度乘以传下来的lazy即是这个区间增加的值,建树的时候可以算出)。注意开好long long即可。 #include #include #include #include #include #define MAXN 400000 us原创 2017-10-29 11:44:55 · 234 阅读 · 0 评论