scf0920

题目地址：HDU 1556 因为听别人说树状数组能做的线段树都可以，所以也一直没学，但是现在遇到好多题卡线段树。。。跪了。。所以就学一下填填坑。 这题应该是树状数组的入门题了。不多说了。 代码如下： #include #include #include #include #include #include #include #include #include using

题目地址：POJ 3067 按x为第一关键字从小到大排序，再按y为第二关键字从小到大排序，然后用y来建立树状数组，每次找比y大的就是每次更新的交点数。 代码如下： #include #include #include #include #include #include #include #include #include using namespace std; #def

题目地址：http://codeforces.com/contest/369/problem/E 看完题目，很明显是离散+树状数组的思路，然而并没有想到怎么离散。这题的解法实在巧妙。 这题要求的是至少有一个点包含的线段个数，可以利用容斥思想，找没有一个点包含的线段个数，用总个数减去它既可。这时还是不好求。 这里就有一个巧妙的方法，求点的补集，即一堆线段，然后求这些线段完全包含的给定的线段的个数

题目地址：POJ 2155 二维数组裸题。 对于更新操作，分别对(x1,y1)和(x2+1,y2+1)加1，对(x2+1,y1)和(x1,y2+1)减1.然后对于询问操作，求(0,0)至(x2,y2)的和。 代码如下：#include <iostream> #include <string.h> #include <math.h> #include <queue> #include <algo