摘要: 题目点这题意,给很多个数,每个数刚开始自己是一个集合 要求满足3中操作: 1:将i与j两个数所在的集合合并 2:将i从原来集合中移除,扔进j所在集合中 3:询问i所在的集合有多少个数字,和是多少1,3相当简单,赤裸裸的并查集就好了 麻烦的是2,并查集是单向的,只知道父... 阅读全文
posted @ 2016-02-10 02:04 伟大的蚊子 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目点这题意,给很多个数,每个数刚开始自己是... 阅读全文
posted @ 2016-02-10 02:04 伟大的蚊子 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目点这题意:给S个传感器,每个传感器范围为R,有W堵墙,碰到墙传感器范围会少1,给P个物品,问每个物品可以被几个传感器感受到。思路:观察数据发现R很小,可以以每个点位中心扫描穷举,(暴力的不要不要的)。 在这里主要存一下新的线段相交模板,之前写过一篇跨立的题解,那个... 阅读全文
posted @ 2016-02-07 01:54 伟大的蚊子 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目点这题意:给S个传感器,每个传感器范围为... 阅读全文
posted @ 2016-02-07 01:54 伟大的蚊子 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 题目点这题意:给S个传感器,每个传感器范围为... 阅读全文
posted @ 2016-02-07 01:54 伟大的蚊子 阅读(86) 评论(0) 推荐(0) 编辑
摘要: Given this imp ortance of sets, b eing the basis of mathematics, a set of eccentric theorist set off to construct a sup ercomputer op ... 阅读全文
posted @ 2016-02-03 01:41 伟大的蚊子 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Given this imp ortance... 阅读全文
posted @ 2016-02-03 01:41 伟大的蚊子 阅读(60) 评论(0) 推荐(0) 编辑
摘要: Given this imp ortance... 阅读全文
posted @ 2016-02-03 01:41 伟大的蚊子 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题目 http://acm.hdu.edu.cn/showproblem.php?pid=2665区间k大值,区间极值很容易想到线段树,如果k是个位数的话,可以考虑开k个域的线段树= =,,,,滚~ 又称可持久化线段树,函数式线段树 也许是上面两个字看的太长,同时主席... 阅读全文
posted @ 2016-02-02 02:22 伟大的蚊子 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目 http://acm.hdu.edu.... 阅读全文
posted @ 2016-02-02 02:22 伟大的蚊子 阅读(41) 评论(0) 推荐(0) 编辑