题目来源：URAL 1470. UFOs
题意：求三维区间和
思路：
#include
#include
using namespace std;
const int maxn = 130;
int a[maxn][maxn][maxn];
int b[maxn][maxn][maxn];
int n, q;
int lowbit(int x)
{
return x & -x;
}
...
分类：
其他好文 时间：
2014-08-15 16:02:59
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=1695
很经典的题，同时感觉也很难。
在区间[a,b]和[c,d]内分别任意取出一个数x,y,使得gcd(x,y) = k。问这样的(x,y)有多少对。可以认为a,c均为1，而且gcd(5,7)与gcd(7,5)是同一种。
因为gcd(x,y) = k，那么gcd(x/k,y/k) = 1，也就是求...
分类：
其他好文 时间：
2014-08-13 18:49:33
阅读次数：
209
把区间和改成，第一层|，第二层 ^。每次给出一个x,y把 第x个变成y ，输出 sum[1];#include #include #include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-12 16:22:44
阅读次数：
190
简单题：先按左左边排序，然后对输入的区间和当前结果合并 1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 * int end; 6 * Interval() : ...
分类：
其他好文 时间：
2014-08-09 21:25:19
阅读次数：
205
与求面积并的差不多，但是这个与扫描的方向相同的情况不太好处理，如果扫描线离散化两次扫两遍其实也可以解决这个问题，但是这样无论在时间还是空间上稍微就有点浪费了啊。这里因为我是离散x坐标的所以对于平行于y轴的方向上的统计比较难统计。处理的方法是：标记区间左边的断点，和右边的断点，求出这个区间一共有多少个断点。就可以统计出平行于y轴的长度了。这里合并的时候需要判断右边的左区间和左边的右区间是否相同，如果...
分类：
其他好文 时间：
2014-08-08 21:22:16
阅读次数：
328
题目链接题意 ： 给你N个数，进行M次操作，0操作是将区间内的每一个数变成自己的平方根（整数），1操作是求区间和。思路 ：单点更新，区间查询，就是要注意在更新的时候要优化，要不然会超时，因为所有的数开几次方之后都会变成1，所以到了1不用没完没了的更新。 1 //HDU 4027 2 #include...
分类：
其他好文 时间：
2014-08-07 12:39:19
阅读次数：
208
本文出自blog.csdn.net/svitter
——我大C++的指针岂是尔等能够简单领悟！
题意
给N个节点，标号A1~An，然后有Q个操作，操作分为Q i j，查询i，j间的区间和。C i j k，i到j个数字，每个数字增加k，并且输出。
输入输出分析
给N，Q，然后跟操作。注意判断Q，C使用scanf("%s")。
测试数据：
Sample Input
10 5...
分类：
其他好文 时间：
2014-08-06 14:47:51
阅读次数：
332
题意：对一串数字进行抑或某数，和某数，或某数，统计某区间和的操作。思路：因为化成二进制就4位可以建4颗线段树，每颗代表一位二进制。and 如果该为是1 直接无视，是0则成段赋值为0；or 如果是0 无视，是1则成段赋值为1；xor 成段亦或，1个数和0个数交换；sum 求和；#include#inc...
分类：
其他好文 时间：
2014-07-31 02:22:55
阅读次数：
258
给定一个初始都为0的序列，有三种操作，前两种比较正常，一个是对某个位置的数add k，另一个是query区间和。然后比较麻烦的是第三个操作，把某个区间里面的每个值改成离它最近的Fibonacci数，如果存在左右两个离它近的，优先取左边数值小的一看到前两个操作马上就想上手敲树状数组，后来看到第三个就有...
分类：
其他好文 时间：
2014-07-30 00:56:52
阅读次数：
211
题意：给你一个序列，其中有三种操作1）位置为K 的数+ D2）求 l-r 区间和3）把 l-r 区间里面的所有数都变为理它最近的斐波纳契数解题思路：这个题的区间更新其实可以在单点更新的时候就得出，为节点维护两个 和，一个是 斐波纳契和 一个是正常和 ，再看这个区间有没有被3覆盖，特判一下就行了。解题...
分类：
其他好文 时间：
2014-07-30 00:46:52
阅读次数：
308
