线段树
关注
分享
扫一扫
文章平均质量分 78
jinzhao1994
这个作者很懒，什么都没留下…
展开
-
[HDOJ 4866] Shooting [可持久化线段树]
在一个平面直角坐标系上，有一些靶子，有一个人可以的原创 2014-07-25 12:39:54 · 421 阅读 · 0 评论 -
[HDOJ 4942] Game on S♂play [线段树]
给定一棵树，每个点上有一个固定不变的权值，每个点的的三原创 2014-08-13 12:21:19 · 378 阅读 · 0 评论 -
[HDOJ 4348] To the moon [线段树+可持久化]
给一个序列，有4种操作。1.原创 2014-08-25 14:51:55 · 656 阅读 · 0 评论 -
[HDOJ 4913] Least common multiple [动态规划+线段树]
给定一个集合，集合内的每个元素都是2^ai*3原创 2014-08-08 14:46:48 · 501 阅读 · 0 评论 -
[HDOJ 4902] Nice boat [线段树]
给定数列，有2种操作，分原创 2014-08-07 20:59:27 · 456 阅读 · 0 评论 -
[HDOJ 4967] Handling the Past [线段树]
作为一个服务器，你会收到一些关于一个栈的一些操作，他们分别原创 2014-08-20 10:22:19 · 431 阅读 · 0 评论 -
[ZOJ 3324][BNUOJ 16842] Machine [线段树]
给定一个序列，现有两个操作，一个是将l原创 2014-07-14 10:20:44 · 562 阅读 · 1 评论 -
[POJ 3468] A Simple Problem with Integers [线段树]
裸线段树...#include #include using namespace std;struct Node { int l,r; long long sum,lazy; Node *ls,*rs;};Node a[300100];Node *p;int n,q;Node *maketree(int l,int r) { Node *tmp=p++;原创 2014-05-01 19:25:55 · 416 阅读 · 0 评论 -
[FOJ 2105][Vjudge 35179] Digits Count [线段树]
给一列数，可以让第l到r个数同时与、或、异或上某个数，或者求第l到r个数的和数据范围：总共10^6个数，10^5次操作，每个数的大小在[0,16)内把每个数都按照二进制分成4位，建立4棵线段树，线段树上有置零(与操作)，置一(或操作)，取反(异或操作)三种操作，有求和查询#include #include struct Node { int l,r,sum,lazy; N原创 2014-07-11 10:37:32 · 499 阅读 · 0 评论 -
[POJ 3468] A Simple Problem with Integers [线段树-动态建树版]
裸线段树...动态建树版...原创 2014-05-01 19:31:52 · 490 阅读 · 0 评论 -
[SPOJ GSS3] Can you answer these queries III [线段树]
与GSS1一样，额外添加了单点修改成某值的操作给定一个序列，查询区间子段和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。原创 2014-07-27 10:48:15 · 547 阅读 · 0 评论 -
[SPOJ GSS1] Can you answer these queries I [线段树]
给定一个序列，查询区间子段和的最大值。即给x,y，求sum=原创 2014-07-27 10:21:26 · 633 阅读 · 3 评论 -
[SPOJ GSS5] Can you answer these queries V [线段树]
与GSS1一样，给定一个序列，查询区间子段和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。原创 2014-07-27 11:01:07 · 525 阅读 · 2 评论 -
[HDOJ 4893] Wow! Such Sequence! [线段树]
给定一个序列，现有3种操作：1.原创 2014-08-01 19:03:31 · 456 阅读 · 0 评论 -
[SPOJ GSS4] Can you answer these queries IV [树状数组+并查集][线段树+双向链表]
给一个序列，有两种操作，一种是把第x个数到的原创 2014-07-27 10:56:33 · 691 阅读 · 0 评论 -
[SPOJ GSS2] Can you answer these queries II [线段树]
给定一个序列，查询区间子段重复元素和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。原创 2014-07-27 10:31:01 · 903 阅读 · 0 评论 -
[POJ 3245] Sequence Partitioning [动态规划+线段树]
已知一个序列，每个元素都是一个有序数对(A,B)，原创 2014-08-18 10:01:42 · 724 阅读 · 0 评论