u013570474的专栏

#include #include #include #define maxn 10000 using namespace std; tree[maxn void build(int l, int r, int rt) {     if( l == r )      {          scanf("%d",&tree[rt]);          

开始不会做，看了大牛的题解， 好神奇说， 把线椴树树和二进制状态联系起来， col用来做延迟标记 num表示区间状态 有几个1就是有几个不同的颜色 #include #include #include #include using namespace std; #define lson l, m, rt 1 #define rson m + 1, r, rt 1|1 #de

给一个环，让你求环上最大连续子序列的和 一般是动态规划的思想，可是注意这个道题节点和操作都非常大， DP肯定行不通， 由于它要经常更新节点， 我们想到了动态规划， 想了一个小时，。。。没什么正确的思路，看了大牛的思想。。只能说太神奇了   L ~ R最大连续序列值 只可能是两种情况, （1）同时包含 L R,  (2)不同时 不包含L，R    具体怎么求法呢？ 假设我们将整

需要离散化，， 额，，， 用MAP会超时，但是用数组加二分查找就不会 #include #include #include #include #include #include using namespace std; #define lson l , m, rt #define rson m + 1, r, rt #define MAXN

#include #include #include #include #include using namespace std; #define lson l, m, rt #define rson m+1, r, rt #define MAXN 11111 #define PI acos(-1.0) #define eps 1e-8 struct

#include #include int n; int in[200010]; struct Tree{     int s;     int t;     int max; }tree[540000]; int max(int a,int b){     return a>b?a:b; } void build(int s,int t,int id){     tre

线段树模板（插入，搜索） 分类： acm算法模板2011-08-24 10:11 934人阅读 评论(1) 收藏 举报 insert数据结构struct优化 在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过； 最基本的解法当然就是读一个点，就把所有

poj pku 线段树题目20道汇总+简要算法+分类+难度 来源： 黑梦楠的日志 这两天做了几个线段树的题目 与大家分享 欢迎补充 难度系数 分为从1 到 5 （只对初学者有用 对大牛来讲 这些题的难度系数都是0..) http://acm.pku.edu.cn/JudgeOnline/problem?id=1151 Atlantis 扫描线+离散化+线段树

hdu 1166（线段树，单点更新） 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18917    Accepted Submission(s): 8234 Problem Descr

注意：动态建立线段树pushdown和pushup等操作，一定要先检查节点是否存在 WA了无数次，RE了无数次，之后无奈看了某牛题解#include <iostream> #include <stdlib.h> #include <stdio.h> #include <string.h> #include <map>using namespace std; #define MAXN 50010 #