摘要: 题意: 给你一个数列,然后有n个查询,问你给定区间中不同数字的和是多少。思路还是比较难想的,起码对于蒟蒻我来说。将区间按照先右端点,后左端点从小到大排序之后,对于每个查询,我只要维护每个数字出现的最后一次就可以了(这个结论稍微想一下就可以证明是正确的)。然后就是简单的点更新,区间求和问题了~#inc... 阅读全文
posted @ 2014-08-20 20:22 acm_roll 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意奇葩的一笔,本质上就是一个复杂统计,智商低下的我想不出来只好去搜了题解#include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-08-20 17:44 acm_roll 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 有点像HDU 3642的强化版。给你N个矩形的坐标,问题平面上被k个不同的矩形覆盖的面积是多少。当初HDU 3642 是直接一个一个手写的,这里的k虽然说只有10,合并过成一个一个手写也是相当蛋疼的,不过仔细想一下,不难推出一般性的关系,然后直接用循环搞就好了。不过我还是因为有个地方忘记初始化WA了... 阅读全文
posted @ 2014-08-20 14:47 acm_roll 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 一开始把题目看错了,弄得很复杂,后来发现就是简单的求体积并问题。#include #include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2014-08-20 11:29 acm_roll 阅读(422) 评论(1) 推荐(1) 编辑