线段树
关注
分享
扫一扫
nacrt
这个作者很懒，什么都没留下…
展开
-
poj3468 A Simple Problem with Integers（用线段树和树状数组实现）
原题链接：A Simple Problem with Integers题意：给定一个数列A[1],A[2]...A[N]以及Q个操作，按顺序行这些操作,操作分为两种：1、给出l,r,x 对A[l],A[l+1]...A[r]同时加上x2、给出l,r 求A[l]+A[l+1]+...+A[r]的值 Sample Input10 51 2 3 4 5 6 7 8 9 1原创 2017-04-14 15:04:01 · 1288 阅读 · 0 评论 -
poj2104 K-th Number (线段树实现)
原题链接：K-th Number//用线段树实现 #include #include #include using namespace std;const int ST_SIZE = (1 << 18) - 1;const int MAX_N = 100000 + 5;const int MAX_M = 5000 + 5;//输入 int N, M;int A[MAX_N原创 2017-04-17 15:40:51 · 1292 阅读 · 0 评论 -
poj2991 Crane (线段树)
原题链接：poj2991 Crane题意：有N条线段，第i条线段长度为Li，开始首尾竖直相连，(1 有C条指令，每条指令i给出Si和Ai：把Si和Si+1之间的角度变成Ai，起始角度都是180度 第一个点坐标为（0， 0），执行每条指令后，输出第N个点的坐标输入2 110 51 90输出5.00 10.00原创 2017-04-05 11:24:53 · 1258 阅读 · 0 评论 -
nyoj119 士兵杀敌（三） ST算法和线段树
原题链接：nyoj119 士兵杀敌（三）士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南原创 2017-05-01 18:03:11 · 2648 阅读 · 0 评论