KunKun的征途

明天的明天，你还会送我水晶之恋吗？

导航

随笔分类 -  线段树或树状数组

[HDU 4419] Colourful Rectangle (扫描线 矩形面积并)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4419题目大意：比矩形面积并多了颜色，问染成的每种颜色的面积。矩形面积并的扫描线维护的是长度，这道题就是维护每个颜色的长度，写起来很蛋疼。 1 #include 2 #include 3 #inclu... 阅读全文

posted @ 2014-11-07 22:44 西域小车 阅读(236) 评论(0) 推荐(0)

[HDU 4417] Super Mario (树状数组)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417题目大意：给你n个数，下标为0到n-1，m个查询，问查询区间[l,r]之间小于等于x的数有多少个。写的时候逗比了。。。还是写的太少了。。我们按照x从小到大排序来查询，然后找区间上的点，如果小于等于它... 阅读全文

posted @ 2014-11-07 22:40 西域小车 阅读(187) 评论(0) 推荐(0)

[CF 474E] Pillars (线段树+dp)

摘要：题目链接：http://codeforces.com/contest/474/problem/F意思是给你两个数n和d，下面给你n座山的高度。一个人任意选择一座山作为起始点，向右跳，但是只能跳到高度差的绝对值大于等于d的山上。问跳过的最长路径是什么。设dp[h[i]]是跳到第i座山的最长路径长度。那... 阅读全文

posted @ 2014-10-07 13:39 西域小车 阅读(303) 评论(0) 推荐(0)

[HDU 4747] Mex （线段树）

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4747这道题是我去年刚入校队的时候参加网赛的题目。一年过去了，我依然还是不会做。。这是我难题计划的开始吧。。竟然还敲挫了，自己真是弱。题意：给你一个数列a，定义Mex[L,R]为a[L,R]中没有出现过的... 阅读全文

posted @ 2014-10-05 20:50 西域小车 阅读(268) 评论(0) 推荐(0)