数据结构：线段树 - 随笔分类(第3页) - 冥想选手

51nod 1463 找朋友 (扫描线+线段树）

摘要：1463 找朋友基准时间限制：1.5 秒空间限制：262144 KB 分值: 80 难度：5级算法题收藏关注 1463 找朋友基准时间限制：1.5 秒空间限制：262144 KB 分值: 80 难度：5级算法题 1463 找朋友基准时间限制：1.5 秒空间限制：262144 KB 分阅读全文

posted @ 2018-06-01 18:02 冥想选手阅读(176) 评论(0) 推荐(0)

51nod 1494 选举拉票 (线段树+扫描线）

摘要：1494 选举拉票题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1494 选举拉票题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1494 选阅读全文

posted @ 2018-05-14 22:02 冥想选手阅读(162) 评论(0) 推荐(0)

51Nod 1199 Money out of Thin Air （树链剖分+线段树）

摘要：1199 Money out of Thin Air 题目来源： Ural 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注一棵有N个节点的树，每个节点对应1个编号及1个权值，有2种不同的操作。操作1：S x y z，表示如果编号为x的节点的权值 < 阅读全文

posted @ 2018-05-08 18:01 冥想选手阅读(246) 评论(0) 推荐(0)

51Nod 1287 加农炮（线段树）

摘要：1287 加农炮题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1287 加农炮题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1287 加农炮题目来阅读全文

posted @ 2018-05-07 19:00 冥想选手阅读(190) 评论(0) 推荐(0)

51Nod 1175 区间中第K大的数 (可持久化线段树+离散）

摘要：1175 区间中第K大的数基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题 1175 区间中第K大的数基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题 1175 区间中第K大的数基准时间限制：1 秒空间限制：131072 阅读全文

posted @ 2018-05-07 17:04 冥想选手阅读(256) 评论(0) 推荐(0)

Codeforces Round #426 (Div. 1) B The Bakery （线段树+dp）

摘要：B. The Bakery time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output B. The Bakery time limit 阅读全文

posted @ 2018-05-05 21:14 冥想选手阅读(237) 评论(0) 推荐(0)

hdu 6183 Color it （线段树动态开点）

摘要：Do you like painting? Little D doesn't like painting, especially messy color paintings. Now Little B is painting. To prevent him from drawing messy pa 阅读全文

posted @ 2018-05-04 21:31 冥想选手阅读(191) 评论(0) 推荐(0)

bzoj 4034: [HAOI2015]树上操作（树剖+线段树子树操作）

摘要：4034: [HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 阅读全文

posted @ 2018-05-03 17:07 冥想选手阅读(360) 评论(0) 推荐(0)

bzoj 1012: [JSOI2008]最大数maxnumber (线段树）

摘要：1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其阅读全文

posted @ 2018-05-03 16:08 冥想选手阅读(137) 评论(0) 推荐(0)

bzoj 3531 [Sdoi2014]旅行（树剖+线段树动态开点）

摘要：3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行阅读全文

posted @ 2018-05-02 21:54 冥想选手阅读(181) 评论(0) 推荐(0)

hdu 5274 Dylans loves tree (树链剖分 + 线段树异或）

摘要：Dylans loves tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1915 Accepted Submission(s): 阅读全文

posted @ 2018-04-27 20:20 冥想选手阅读(181) 评论(0) 推荐(0)

牛客网-湘潭大学校赛重现H题（线段树染色问题）

摘要：链接：https://www.nowcoder.com/acm/contest/105/H来源：牛客网 n个桶按顺序排列，我们用1~n给桶标号。有两种操作： 1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60) 2 l r 查询区间[l,r]的阅读全文

posted @ 2018-04-26 22:19 冥想选手阅读(244) 评论(0) 推荐(0)

bzoj 2243: [SDOI2011]染色（树链剖分+线段树区间合并）

摘要：2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请阅读全文

posted @ 2018-04-26 21:56 冥想选手阅读(238) 评论(0) 推荐(0)

fzu 2082 过路费（树链剖分+线段树边权）

摘要：Problem 2082 过路费 Accept: 887 Submit: 2881Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 887 Submit: 2881Time Limit: 1000 mSec Memory Limit : 32 阅读全文

posted @ 2018-04-23 22:30 冥想选手阅读(186) 评论(0) 推荐(0)

hdu 1540 Tunnel Warfare （线段树区间合并求某个元素所在连续段的长度）

摘要：Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11180 Accepted Submission(s): 4389 阅读全文

posted @ 2018-04-23 19:58 冥想选手阅读(166) 评论(0) 推荐(0)

poj 2482 Stars in Your Window + 51Nod1208（扫描线+离散化+线段树）

摘要：Stars in Your Window Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13196 Accepted: 3609 Description Fleeting time does not blur my memory 阅读全文

posted @ 2018-04-22 21:50 冥想选手阅读(275) 评论(0) 推荐(0)

bzoj 1036: [ZJOI2008]树的统计Count （树链剖分+线段树点权）

摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点阅读全文

posted @ 2018-04-17 19:27 冥想选手阅读(160) 评论(0) 推荐(0)

树链剖分+线段树单点修改区间求和模板

摘要：马上要去西安打邀请赛了，存下板子首先是vector存图的：不会链式前向星，存个链式前向星的数剖板子，免得碰到要用的时候装死阅读全文

posted @ 2018-04-16 19:52 冥想选手阅读(321) 评论(0) 推荐(0)

bzoj 2124 等差子序列 (线段树维护hash）

摘要：2124: 等差子序列 Description 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<… 阅读全文

posted @ 2018-04-15 22:10 冥想选手阅读(207) 评论(0) 推荐(0)

hdu 5638 Toposort (拓扑排序+线段树）

摘要：Toposort Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 499 Accepted Submission(s): 203 Probl 阅读全文

posted @ 2018-04-14 21:13 冥想选手阅读(163) 评论(0) 推荐(0)

Dysania_l

随笔分类 - 数据结构：线段树

公告