暑假集训Day6 K(线段树模型)
摘要：题目链接在这里：Problem - K - Codeforces 经过观察可以发现会见骑士结束的时间点可以表示成一个式子c_x=max(t_i+sigma(d_i+...d_x)) (i=1...x) 只需要把 t_i 离散化出来，这就是跟上一个一样的经典线段树模型。 码力要加强啊！写的时间太长了！
阅读全文
posted @
2022-07-11 19:50
珍珠鸟
阅读(21)
推荐(0) 编辑
暑假集训Day4 E(线段树好题)
摘要：题目链接在本地 这道题如果按照题目意思去算c_i的话每一步都会是 O(n) 的复杂度，而且并不知道每一步的操作对后续的影响是什么，很显然不能这么做 这种情况下我们要考虑到要将c_i化成一个和 1...i 或者 i...n 有关的式子（i...n的情况可以用1...n减去1...i-1来解决），这样才
阅读全文
posted @
2022-07-09 16:16
珍珠鸟
阅读(19)
推荐(0) 编辑
暑假集训Day3 G(树状数组扫描线)
摘要：题目链接在本地，题目大意就是给了n个矩形，问是否存在两个矩形，它们的边有相交（注：回字形嵌套的边没有相交） 依旧是非常经典的扫描线问题，不过传统的扫描线是用来求矩形面积之和的，但是对于这道题，我们需要判断给定一个区间，其上是否存在线段，存在几个线段，因此不能用传统的方法去想。猫猫想了一个很有趣的方法
阅读全文
posted @
2022-07-07 20:50
珍珠鸟
阅读(35)
推荐(0) 编辑
BZOJ-3211: 花神游历各国 (线段树)
摘要：3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl
阅读全文
posted @
2017-10-28 12:48
珍珠鸟
阅读(343)
推荐(0) 编辑
BZOJ-1798: [Ahoi2009]Seq 维护序列seq & BZOJ-5039: [Jsoi2014]序列维护 (线段树)
摘要：1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问
阅读全文
posted @
2017-10-24 23:27
珍珠鸟
阅读(199)
推荐(0) 编辑
BZOJ-4364: [IOI2014]wall砖墙 (线段树)
摘要：4364: [IOI2014]wall砖墙 Description 健佳正在用大小相同的砖块来砌起一面墙。这面墙由 列砖块所组成，它们从左到右的编号0至n-1。各列的高度可 以不同。各列的高度就是该列砖块的数量。健佳用如下方式来建造这面墙。最开始每列都没有砖块。此后，健佳通 过k个阶段的增加(add
阅读全文
posted @
2017-10-21 20:04
珍珠鸟
阅读(416)
推荐(0) 编辑
BZOJ-4034: [HAOI2015]树上操作 (线段树+DFS序)
摘要：4034: [HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x
阅读全文
posted @
2017-10-21 17:06
珍珠鸟
阅读(239)
推荐(0) 编辑
BZOJ-1012: [JSOI2008]最大数maxnumber (线段树)
摘要：1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其
阅读全文
posted @
2017-08-25 09:49
珍珠鸟
阅读(121)
推荐(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 @
2017-08-13 13:03
珍珠鸟
阅读(137)
推荐(0) 编辑
HDU-3966 Aragorn's Story(树链剖分+线段树)
摘要：Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12479 Accepted Submission(s): 33
阅读全文
posted @
2017-08-12 13:17
珍珠鸟
阅读(323)
推荐(0) 编辑
WHYZOJ-#68 还教室(线段树)
摘要：【题目描述】： 还记得 NOIP2012 提高组 Day2 中的借教室吗？时光飞逝，光阴荏苒，两年过去了， 曾经借教室的同学们纷纷归还自己当初租借的教室。 请你来解决类似于借教室的另一个问题。 在接受借教室请求的 n 天中，第 i 天剩余的教室为 ai 个。 作为大学借教室服务的负责人，你需要完成如
阅读全文
posted @
2017-08-11 14:33
珍珠鸟
阅读(151)
推荐(0) 编辑
WHYZOJ-#53 线段树区间修改(线段树)
摘要：【题目描述】： 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 【输入描述】： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个
阅读全文
posted @
2017-08-08 23:19
珍珠鸟
阅读(168)
推荐(0) 编辑
洛谷-3373 【模板】线段树 2 (线段树)
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第
阅读全文
posted @
2017-08-08 19:58
珍珠鸟
阅读(199)
推荐(0) 编辑
HDU-1698 Just A Hook(线段树)
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29254 Accepted Submission(s): 14462 P
阅读全文
posted @
2016-11-16 09:10
珍珠鸟
阅读(175)
推荐(0) 编辑
HDU-1754 I Hate It(线段树)
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 67373 Accepted Submission(s): 26213 Pro
阅读全文
posted @
2016-11-15 00:47
珍珠鸟
阅读(392)
推荐(0) 编辑
FZU-1921 栀子花开(线段树)
摘要：Problem 1921 栀子花开 Accept: 323 Submit: 1156Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 323 Submit: 1156Time Limit: 1000 mSec Memory Limit : 3
阅读全文
posted @
2016-11-12 00:14
珍珠鸟
阅读(298)
推荐(0) 编辑
POJ-3264 Balanced Lineup(线段树)
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 47042 Accepted: 22071 Case Time Limit: 2000MS Description For the daily mil
阅读全文
posted @
2016-08-16 22:52
珍珠鸟
阅读(236)
推荐(0) 编辑
