![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【线段树】
s哒c
这个作者很懒,什么都没留下…
展开
-
HDOJ 1394 Minimum Inversion Number
http://acm.hdu.edu.cn/showproblem.php?pid=1394线段树解法:题意:(每次将一个排列的第一个元素移到这个排列尾部)求最小的逆序数是多少。注:逆序数:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。思路:先求出初始排列的逆序数Sum,然后循环每次将原原创 2012-07-16 10:16:13 · 789 阅读 · 0 评论 -
POJ 2528 Mayor's posters
http://poj.org/problem?id=2528题意:在一面墙上贴海报(与均墙等高),求最后露在外面的海报有几张。将每个单位线段看成一个点,然后按照更新区间内点的方法来updata。思路:首先通过把读入的段信息转化成点信息(即线段的两个端点),然后离散化,这样可以避免胡浩博客中的第二种情况。比如:线段(1-10) (1-4) (6-10),转化成段点:1-11 1-原创 2012-07-15 09:43:00 · 1053 阅读 · 0 评论