talak的专栏

本题是个线段树的题目 听人说也是比较入门的线段树 本人新手刚学 不太了解 debug了一天 由于对线段树的结构不太了解 这里做下总结，有错误的地方望大神们指出，本人新手难免出错，望嘴下留情 线段树每次都只能前一半和后一半的区间，并不能包括所有的区间，只有由一个个的不断分成一半一半的区间来组合所有需要的区间 在我看来线段树貌似对于有些题目必须要 保持的不间断的区间的问题就有难度了 在

http://codeforces.com/contest/237/problem/C 二分l，枚举x，赛后才做出，读题能力有待加强 代码: #include #include #include #include #include #include #include #include #include #include #include using namespac

简单multiset 的应用 代码： #include #include #include #include #include #include #include #include #include using namespace std; int main() { multiset hashs; int n,k; while(scanf("%d%d"

树状数组 区间应用模版题 代码： #include #include #include #include #include #include #include #include using namespace std; int tree[100005]; int n; int lowbit(int x) { return x&(-x); } int update(int

http://acm.hdu.edu.cn/showproblem.php?pid=4267 又学到了一点 区间更新 单点查值得树状数组 代码： #include #include #include #include #include #include #include #include using namespace std; int n; int num[50005

贪心+数据结构 看了题解，研究了一下set,按着题解思路打了一遍 #include #include #include #include #include #include #include #include #include using namespace std; struct node { int height; int width; }alice[10

链接：http://acm.nbut.cn/Problem/view.xhtml?id=1129 入门级别的并查集 开始做这题的时候还是知道是求它是连通还是不连通，然后求其连通分支个数-1 可是不知道是并查集 所以用了讨巧的方法 用了性质 一个无向图 G=(V,E) 是连通的，那么边的数目大于等于顶点的数目减一：|E|>=|V|-1，而反之不成立。 没看到反之不成立的几个字 然后悲剧

这道题我在上道题 base of space的基础上改了几下就过了 不过刚开始至判断了下回路 忘记判断联通了 还有输入0 0的时候应该输出Yes等等情况 真坑爹的数据 代码如下: #include #include #include #include #define max 100010 int f[max]; int sign[max]; int main() { in

初学树状数组练手 题目就是 给你个二维平面 和一些点 对于每个点左下角有多少个点 那就是多少等级（包括边界） 让你输出0到N-1的等级数 http://poj.org/problem?id=2352 因为给你的数是按Y升序给的 对象Y相等的事按X升序 省去了自己排序 用树状数组直接算X前面有多少个点 代码： #include #include #include #inc

http://acm.hdu.edu.cn/showproblem.php?pid=1025 对p进行排序，然后就是对rich的最长上升子序列的求法，只是o(n^2)的算法不行， 要用d[i]表示序列长度为i时，最小的数为d[i]，查找的时候用二分查找，查完的在把最小的放进去 代码： #include #include #include #include #include #in