KunKun的征途

明天的明天,你还会送我水晶之恋吗?

导航

2014年11月7日

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

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

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

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