myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

poj 2777 Count Color(线段树区区+染色问题)

题目链接:  poj 2777 Count Color 题目大意:  给出一块长度为n的板,区间范围[1,n],和m种染料                     k次操作,C  a  b  c 把区间[a,b]涂为c色,P  a  b 查询区间[a,b]有多少种不同颜色 解题思路:  很明...

2013-06-23 00:09:09

阅读数:1875

评论数:0

poj 2528 Mayor's posters(线段树区点)

题目链接:  http://poj.org/problem?id=2528 题目大意:   给出一面宽度未知的海报墙                   再给出N张海报,每张海报会贴在墙的区间[a,b],高度与墙相等                   所有的海报按照顺序贴完,最后可以看到多...

2013-06-15 23:58:25

阅读数:891

评论数:0

poj 3468 A Simple Problem with Integers(线段树区区)

题目链接:  http://poj.org/problem?id=3468 题目大意:  给出N个数,和M次查询                  C a b c  区间[a,b]的值都加上c                  Q a b     查询区间[a,b]值的和 解题思路:  线...

2013-06-15 22:45:09

阅读数:891

评论数:0

hdu 1698 Just a Hook(线段树区区)

题目链接:   http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目大意:   给出初试值都为1的区间[1,n]                   有M次操作,每次操作表示将[a,b]的值全部替换成c                   ...

2013-06-15 19:19:37

阅读数:984

评论数:0

poj 2828 Buy Tickets(线段树点区)

题目链接:   http://poj.org/problem?id=2828 题目大意:   有N个人在排队买票,每个人可站的位置从0到N                   后面来的人可能会插队,也有可能站在当前队伍的最后面                   N行,每行两个数,pas表示...

2013-06-15 13:48:24

阅读数:1059

评论数:0

hdu 2795 Billboard(线段树点区)

题目链接:  http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意:    广告墙高从上到下为h,宽左到右为w,还有n张广告牌                   用单位高度,宽度为wi的广告牌去覆盖墙                   输...

2013-06-15 01:06:17

阅读数:1419

评论数:0

hdu 1394 Minimum Inversion Number(线段树求最小逆序数)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目大意:   给出N个数,这些数可以把后面的删掉然后放到最前面形成新的序列                  可得到的N种情况,求出这N种情况哪种的逆序数最小 解题思路:   先求出第...

2013-06-14 22:45:58

阅读数:905

评论数:0

线段树或树状数组求逆序数

线段树或树状数组求逆序数          求逆序数的方法有分治,归并,本文只介绍线段树或树状数组求逆序数的办法,众所周知,线段树和树状树可以用来解决区间操作问题,就是因为这两个算法区间操作的时间复杂度很低O(logN),才让这种方法具有可行性。          首先先来看一个序列   6 ...

2013-06-14 22:18:30

阅读数:1816

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭