摘要: 链接:http://poj.org/problem?id=3264 题意:给n个数,求一段区间L,R的最大值 - 最小值,Q次询问 思路:ST表模板,预处理区间最值,O(1)复杂度询问 AC代码: 1 #include<iostream> 2 #include<vector> 3 #include< 阅读全文
posted @ 2020-01-14 17:04 AaronChang 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 链接:https://codeforces.com/problemset/problem/1285/E 题意:给一个数轴上有n个线段集,线段集若有相交,则合并为一个新的合并线段集,比如[1,6]和[2,9],因为两个线段有相交,所以要合并为[1,9],先问删掉给定的n个线段集中的任意一个,剩下的n- 阅读全文
posted @ 2020-01-14 15:32 AaronChang 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 链接:https://codeforces.com/problemset/problem/1285/D 题意:给n个数a1,a2,a3.....an,找到一个数X,使得X 异或所有的ai ,得到的max(X xor ai)最小,输出这个值。 思路:a的范围是0~230,我们可以以01二进制的形式建一 阅读全文
posted @ 2020-01-14 15:31 AaronChang 阅读(359) 评论(0) 推荐(0) 编辑
摘要: contest链接:https://codeforces.com/contest/1285 A. Mezo Playing Zoma 签到 1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 4 #include<algorithm> 阅读全文
posted @ 2020-01-14 14:30 AaronChang 阅读(180) 评论(0) 推荐(0) 编辑