随笔分类 -  ----线段树

上一页 1 2 3 4 下一页
Jzoj5462【NOIP2017提高A组冲刺11.8】证书
摘要：Pulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行各种类型的评比活动，为了节约资金... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(105) 评论(0) 推荐(0)
Jzoj5234 外星人的路径
摘要：有一个外星人控制了你的大脑。一开始你处于原点（0,0）。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列，分别代表(右，上，下，左)。平面上有N 个关键点，每当外星人给出一个操作，你需要在这个方向上找到最近的一个关键点，并走到那个点上。保证输入数据合法。10... 阅读全文
posted @ 2017-11-16 16:45 扩展的灰(Extended_Ash) 阅读(201) 评论(0) 推荐(0)
Jzoj5462【NOIP2017提高A组冲刺11.8】证书
摘要：Pulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行... 阅读全文
posted @ 2017-11-08 15:57 扩展的灰(Extended_Ash) 阅读(148) 评论(0) 推荐(0)
Jzoj5460【NOIP2017提高A组冲刺11.7】士兵训练
摘要：好长一道题结果发现就是个叫你求最大次大的东西我们跑出dfs序和主席树后，开始分类讨论1.只有一个节点2.有不止两个最大值，且在此子树外有l[i]不为0的节点3.只有一个最大值，而次大值+子树外l[i]的最大值不等于最大值4.只有一个最大值，而次大值+子树外l[i]的最... 阅读全文
posted @ 2017-11-07 15:48 扩展的灰(Extended_Ash) 阅读(129) 评论(0) 推荐(0)
Jzoj5460【NOIP2017提高A组冲刺11.7】士兵训练
摘要：好长一道题结果发现就是个叫你求最大次大的东西我们跑出dfs序和主席树后，开始分类讨论1.只有一个节点2.有不止两个最大值，且在此子树外有l[i]不为0的节点3.只有一个最大值，而次大值+子树外l[i]的最大值不等于最大值4.只有一个最大值，而次大值+子树外l[i]的最... 阅读全文
posted @ 2017-11-07 15:48 扩展的灰(Extended_Ash) 阅读(228) 评论(0) 推荐(0)
Jzoj5419 筹备计划
摘要：题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！问题描述 校庆筹备组的老师们正在寻找合适的地方来举办校庆庆典。 学生们的位置和可以举办庆典的位置在x轴的正半轴取值在[1,n]的整数位置上。 老师们选择的地点是会... 阅读全文
posted @ 2017-11-07 08:00 扩展的灰(Extended_Ash) 阅读(173) 评论(0) 推荐(0)
Jzoj5419 筹备计划
摘要：题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！问题描述 校庆筹备组的老师们正在寻找合适的地方来举办校庆庆典。 学生们的位置和可以举办庆典的位置在x轴的正半轴取值在[1,n]的整数位置上。 老师们选择的地点是会... 阅读全文
posted @ 2017-11-07 08:00 扩展的灰(Extended_Ash) 阅读(158) 评论(0) 推荐(0)
Jzoj5456【NOIP2017提高A组冲刺11.6】奇怪的队列
摘要：nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今... 阅读全文
posted @ 2017-11-06 16:58 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj5456【NOIP2017提高A组冲刺11.6】奇怪的队列
摘要：nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今... 阅读全文
posted @ 2017-11-06 16:58 扩展的灰(Extended_Ash) 阅读(162) 评论(0) 推荐(0)
Jzoj4895 三部曲
摘要：因为外来的入侵，国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。当然，加派士兵的同时，国王也需要不断了解当前的情况。于是他随时可能询问以... 阅读全文
posted @ 2017-11-03 17:17 扩展的灰(Extended_Ash) 阅读(198) 评论(0) 推荐(0)
Jzoj4895 三部曲
摘要：因为外来的入侵，国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。当然，加派士兵的同时，国王也需要不断了解当前的情况。于是他随时可能询问以... 阅读全文
posted @ 2017-11-03 17:17 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)
Jzoj4877 力场护盾(红警系列)
摘要：ZMiG成功粉碎了707的基因突变计划，为了人类的安全，他决定向707的科学实验室发起进攻！707并没有想到有人敢攻击她的实验室，一时间不知所措，决定牺牲电力来换取自己实验室的平安。 在实验室周围瞬间产生了一个无限大的力场护盾，它看上去无懈可击！不过ZMiG拥有... 阅读全文
posted @ 2017-10-31 16:29 扩展的灰(Extended_Ash) 阅读(333) 评论(0) 推荐(0)
Jzoj4877 力场护盾(红警系列)
摘要：ZMiG成功粉碎了707的基因突变计划，为了人类的安全，他决定向707的科学实验室发起进攻！707并没有想到有人敢攻击她的实验室，一时间不知所措，决定牺牲电力来换取自己实验室的平安。 在实验室周围瞬间产生了一个无限大的力场护盾，它看上去无懈可击！不过ZMiG拥有... 阅读全文
posted @ 2017-10-31 16:29 扩展的灰(Extended_Ash) 阅读(562) 评论(0) 推荐(0)
Jzoj4846 行走
摘要：这个题一看就是树剖的模型但是有一些问题，比如权值的乘机太大了，可能会爆long long一种解决的方法：我们考虑到，v=10^18 我们可以直接将其变为一个特殊的值(例如-1)表示“足够大”，这种情况直接输出0若不够，我们有一个结论： [[a/b]/c] = [a/b... 阅读全文
posted @ 2017-10-30 22:06 扩展的灰(Extended_Ash) 阅读(114) 评论(0) 推荐(0)
Jzoj4846 行走
摘要：这个题一看就是树剖的模型但是有一些问题，比如权值的乘机太大了，可能会爆long long一种解决的方法：我们考虑到，v=10^18 我们可以直接将其变为一个特殊的值(例如-1)表示“足够大”，这种情况直接输出0若不够，我们有一个结论： [[a/b]/c] = [a/b... 阅读全文
posted @ 2017-10-30 22:06 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)
Jzoj4845 寻找
摘要：“我有个愿望，我希望穿越一切找到你。”这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）：1、我可以走到(x+1,y)2、我可以走到(x,y+1)3、我可以走到... 阅读全文
posted @ 2017-10-30 22:00 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0)
Jzoj4845 寻找
摘要：“我有个愿望，我希望穿越一切找到你。”这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）：1、我可以走到(x+1,y)2、我可以走到(x,y+1)3、我可以走到... 阅读全文
posted @ 2017-10-30 22:00 扩展的灰(Extended_Ash) 阅读(83) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)
Jzoj4727 挺进
摘要：题意：给你一颗树，要求断掉一条边，使得剩下两个联通快的直径之和最大一看就是树形DP嘛，c1表示最长边c2次长,f表示父亲部分的最长路上面做法不讲，我们讲一种比较新奇的方法假设我们枚举断哪一条边，在lgn时间内求出两个联通快的直径不就行了嘛怎么做呢，我们发现，可以用树的... 阅读全文
posted @ 2017-10-17 20:24 扩展的灰(Extended_Ash) 阅读(130) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页