摘要：
题目大意：给n个数，编号为1~n，取三个编号不同的数，使表达式(a+b)^c的值最大。 题目分析：将这n个数按二进制位建立一棵trie。枚举i、j的和，查询亦或最大值，但在查询之前要把i、j在trie中删除，查询完毕后再插入trie。 ps：用数组实现trie会超时，因为每次test case之前都 阅读全文
摘要：
题目大意：给四条线段，问能否构成一个矩形？ 题目分析：先判断能否构成四边形，然后选一条边，看另外三条边中是否为一条与他平行，两条垂直。 代码如下： 阅读全文
摘要：
题目大意：给n个区间，有的区间可能覆盖掉其他区间，问没有完全被其他区间覆盖的区间有几个？区间依次给出，如果有两个区间完全一样，则视为后面的覆盖前面的。 题目分析：区间可能很长，所以要将其离散化。但离散化之后区间就变成了连续的，不再是离散的。也就是叶子由左右端点为u、u变成了左右端点为u-1、u，左右 阅读全文