摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5618 题意：…… 思路：和NEUOJ那题一样的。重新写了遍理解了一下，算作处理三维偏序的模板了。 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3295 题意：简单明了。 思路：终于好像有点明白CDQ分治处理三维偏序了。把删除操作看作是插入操作，那么可以按照插入的时间顺序看作是一维x，插入的数在原本序列的下标是一维y，插入的数本身是一维z。那么问 阅读全文
摘要：
http://codeforces.com/problemset/problem/757/B 题意：给出n个数，求一个最大的集合并且这个集合中的元素gcd的结果不等于1。 思路：一开始把素数表打出来，发现有9k+个数，不能暴力枚举。发现O（sqrt（n）*n）似乎可行，就枚举因子，然后出现过的因子就 阅读全文