题意：一个序列，q次询问，每次问你某个指定区间内的EXtreme XOR值。 一个长度为l的区间的EXtreme XOR值被定义为，从左到右，将每相邻的两个数XOR起来，产生l-1个新的值，……如此循环，总共l-1次，直到剩下一个值。问的就是这个值是多少。 容易发现，一个区间的答案，只和每个数被异或 ...
分类：
其他好文 时间：
2017-10-28 19:01:03
阅读次数：
169
stl中的二分查找 支持原创 STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提）。 关于详细应用见链接 上几个链接 http://blog.csdn.net/sicofield/ ...
分类：
编程语言 时间：
2017-10-28 18:51:15
阅读次数：
158
Brush (III) LightOJ - 1017 题意：有一些点，每刷一次可以将纵坐标在区间(y1,y1+w)范围内的所有点刷光，y1为任何实数。最多能刷k次，求最多共能刷掉几个点。 先将点按照纵坐标从小到大排序。 显然，横坐标没有任何作用。记p[i]为排序后第i个点的纵坐标。 显然，每一次以某 ...
分类：
其他好文 时间：
2017-10-28 17:34:39
阅读次数：
164
1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询 ...
分类：
其他好文 时间：
2017-10-28 16:31:31
阅读次数：
137
这个题最大的难点在于插入，实际上我们可以假设这是一棵早就建好的线段树，插入只是单点赋值而已 ...
分类：
其他好文 时间：
2017-10-28 12:42:26
阅读次数：
86
题目链接：https://vjudge.net/problem/HDU-1540 uring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of no ...
分类：
其他好文 时间：
2017-10-28 12:38:40
阅读次数：
208
题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 给你N个数，有两种操作： 1：给区间[a ...
分类：
其他好文 时间：
2017-10-27 23:57:01
阅读次数：
375
Genos recently installed the game Zuma on his phone. In Zuma there exists a line of n gemstones, the i-th of which has color ci. The goal of the game ...
分类：
其他好文 时间：
2017-10-27 23:09:04
阅读次数：
244
题意：给你一个长度为n的字符串，每次你可以消去一段连续的回文子串，剩下的两端重新拼接成一个新的串，问最少需要消去多少次。 思路：这题一开始想不出，不好dp，一个明显的思路是用dp[i][j]表示消去i到j段最少要的次数，但是不知道每次消去后剩下的串的回文串情况，所以我们要换一个思路。其实题目中的回文 ...
分类：
其他好文 时间：
2017-10-27 23:03:27
阅读次数：
188
貌似是最大势 见cdq论文《弦图与区间图》 #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <vector> using namespace s ...
分类：
其他好文 时间：
2017-10-27 23:01:35
阅读次数：
226
