随笔分类 -  线段树

1 2 下一页
hdu-4819-线段树套线段树
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4819 给出一个N*N的矩阵，每次询问一个m*m的子矩阵里的floor((maxv+minv)/2)并把中间的元素修改为这个值。 线段树套线段树，第一层X表示对行建立的线段树，内层表示对Y也就是列建立的线段树。 分 阅读全文
posted @ 2018-11-11 12:51 *zzq 阅读(243) 评论(0) 推荐(0)
CF-877E-线段树+哈希
摘要：http://codeforces.com/problemset/problem/877/E 给出一颗有根树，没个节点上有一个值0/1，有两种操作，一个是选中一个节点，对他所对应的那个子树上所有节点的值进行翻转0->1,1->0， 第二种操作是询问一个节点对应的子树中所有节点的值的和。 如果是对一个 阅读全文
posted @ 2018-11-04 22:09 *zzq 阅读(358) 评论(0) 推荐(0)
CF-413E-线段树
摘要：http://codeforces.com/problemset/problem/413/E 给出一个2*N的格子图，每个格子要么是障碍要么是空地，M次询问(A,B)之间的最短距离。 采用分治的思想，由于只有两行，那么对于任意两列，起点和终点的组合方式只有四种，令d[i][]表示第i个节点对应的区间 阅读全文
posted @ 2018-11-03 19:52 *zzq 阅读(301) 评论(0) 推荐(0)
CF-787D-线段树建图+最短路
摘要：http://codeforces.com/problemset/problem/787/D 题目大意是给出一个有向图，有N个节点，初始节点在S，询问S到所有点最短路。边的读入方式有三种， 1 u v w 表示 u->v有一条边权为w的边， 2 v l r w ,表示v->[l,r]内的任意一个点支 阅读全文
posted @ 2018-11-03 12:34 *zzq 阅读(330) 评论(0) 推荐(0)
CF-339D-线段树
摘要：http://codeforces.com/problemset/problem/339/D 给出一个序列。每次更改其中一个值然后询问序列的f(),序列的f()定义为: 每相邻两个元素按位或得到长度减半的序列，在对每相邻两个元素按位异或得到长度再次减半的序列。。。。更替的进行按位或/异或， 直至序列 阅读全文
posted @ 2018-11-02 18:09 *zzq 阅读(261) 评论(0) 推荐(0)
cf-914D-线段树
摘要：http://codeforces.com/contest/914/problem/D 题目大意是给出一个数列，进行两种操作，一个是将位置i的数置为x，另一个操作是询问[l,r]内的数的gcd是不是x，我们可以至多更改这个区间内的一个数。 线段树维护区间gcd，询问的时候统计有多少个数不是x的倍数， 阅读全文
posted @ 2018-11-02 17:14 *zzq 阅读(259) 评论(0) 推荐(0)
bzoj-5049-线段树
摘要：5039: [Jsoi2014]序列维护 Description JYY 有一个维护数列的任务。 他希望你能够来帮助他完成。 JYY 现在有一个长度为 N 的序列 a1,a2,…,aN，有如下三种操作： 1、 把数列中的一段数全部乘以一个值； 2、 把数列中的一段数全部加上一个值； 3、 询问序列中 阅读全文
posted @ 2018-05-24 11:15 *zzq 阅读(322) 评论(0) 推荐(0)
HDU-6070-二分+线段树
摘要：Dirt Ratio Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2522 Accepted Submission(s): 1138Sp 阅读全文
posted @ 2018-05-22 20:33 *zzq 阅读(228) 评论(0) 推荐(0)
SPOJ-ANDROUND -线段树/与操作
摘要：ANDROUND - AND Rounds #tree #tree You are given a cyclic array A having N numbers. In an AND round, each element of the array A is replaced by the bit 阅读全文
posted @ 2018-04-14 20:52 *zzq 阅读(353) 评论(0) 推荐(0)
ll 1164 线段树
摘要：http://www.ifrog.cc/acm/problem/1164 1164 - 战舰萝莉 Time Limit：2s Memory Limit：256MByte Submissions：85Solved：42 http://www.ifrog.cc/acm/problem/1164 1164 阅读全文
posted @ 2017-09-24 21:02 *zzq 阅读(244) 评论(0) 推荐(0)
51nod 1287 线段树
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287 简单的线段树题目，直接写个二分查找大于等于x的最小位置就好了。 阅读全文
posted @ 2017-08-21 19:21 *zzq 阅读(275) 评论(0) 推荐(0)
bzoj 4627 值域线段树
摘要：4627: [BeiJing2016]回转寿司 Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度，例如小Z酷爱三文鱼，他对一盘三文 鱼寿司的满意度为10 阅读全文
posted @ 2017-08-08 09:38 *zzq 阅读(435) 评论(0) 推荐(0)
玲珑oj 1117 线段树+离线+离散化,laz大法
摘要：1117 - RE：从零开始的异世界生活 Time Limit：1s Memory Limit：256MByte Submissions：438Solved：68 1117 - RE：从零开始的异世界生活 Time Limit：1s Memory Limit：256MByte Submissions 阅读全文
posted @ 2017-08-07 23:32 *zzq 阅读(279) 评论(0) 推荐(0)
河南省多校联盟二-F 线段树+矩阵
摘要：恢复内容开始 1284: SP教数学 时间限制: 2 秒 内存限制: 128 MB提交: 24 解决: 4 题目描述 输入 输出 对于每组数据的2操作，输出一行对1e9 + 7取模的答案 对于每组数据的2操作，输出一行对1e9 + 7取模的答案 样例输入 样例输出 提示 1 <= n ,m <=10 阅读全文
posted @ 2017-08-05 22:28 *zzq 阅读(284) 评论(0) 推荐(0)
玲珑oj 1129 ST
摘要：1129 - 喵哈哈村的战斗魔法师丶坏坏い月 Time Limit：3s Memory Limit：256MByte Submissions：490Solved：107 1129 - 喵哈哈村的战斗魔法师丶坏坏い月 Time Limit：3s Memory Limit：256MByte Submis 阅读全文
posted @ 2017-08-04 10:10 *zzq 阅读(231) 评论(0) 推荐(0)
HDU 3397 线段树区间修改
摘要：Sequence operation Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8308 Accepted Submission(s): 阅读全文
posted @ 2017-08-03 19:22 *zzq 阅读(162) 评论(0) 推荐(0)
bzoj 1798 双标记区间修改线段树
摘要：Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 阅读全文
posted @ 2017-08-03 12:12 *zzq 阅读(133) 评论(0) 推荐(0)
HDU 4417 BIT or ST
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6804 Accepted Submission(s): 2920 Pro 阅读全文
posted @ 2017-08-02 15:38 *zzq 阅读(281) 评论(0) 推荐(0)
HDU 2492 BIT/逆序数/排列组合
摘要：Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1143 Accepted Submission(s): 387 Proble 阅读全文
posted @ 2017-08-01 10:19 *zzq 阅读(300) 评论(0) 推荐(0)
uva 12086 线段树or树状数组练习
摘要：题目链接 https://vjudge.net/problem/34215/origin 这个题就是线段树裸题，有两种操作，实现单点更新和区间和的查找即可，这里第一次学习使用树状数组完成。 二者相比，BIT无论从时间，空间还是代码量考虑都要优于ST，所以遇见这种求解区间和的操作考虑使用BIT。 阅读全文
posted @ 2017-08-01 10:09 *zzq 阅读(149) 评论(0) 推荐(0)

1 2 下一页