随笔分类 -  线段树

Rt
240102 拳坛咋提 斜率优化
摘要：有一种，怎么说，人生追求就要实现的感觉。 这么一想突然感觉自己好没追求啊 hhh A. 小 P 的牧场 http://222.180.160.110:1024/contest/4624/problem/1 令 fi 表示在 i 处安一个控制站的最小总费用。那么有： \[f_i=\m 阅读全文
posted @ 2024-01-02 22:17 XSC062 阅读(21) 评论(2) 推荐(0) 编辑
【题解】编程社清明节假期做题记录
摘要：编程社清明节假期做题记录&题解 题目难度顺序个人评价: T4(KMP，字符串Hash均可做)<T1(线段树，分块均可做)<T5(线段树板子题)<T3(KMP-Next数组应用或字符串Hash)<T6(熟练泼粪(雾))<T2(数论-二项式定理，矩阵快速幂) 文章同步发表于： CSDN Hexo 若 \ 阅读全文
posted @ 2021-04-03 19:51 XSC062 阅读(123) 评论(0) 推荐(0) 编辑
[SCOI2007]降雨量
摘要：题面 题目描述 我们常常会说这样的话：“ X 年是自 Y 年以来降雨量最多的”。它的含义是 X 年的降雨量不超过 Y 年，且对于任意 Y<Z<X，Z 年的降雨量严格小于 X 年。例如 2002,2003,2004 和 2005 阅读全文
posted @ 2021-01-05 23:44 XSC062 阅读(104) 评论(0) 推荐(0) 编辑
【总结】线段树 进阶
摘要：↑恐怖的发表时间，你猜我第二天睡了几节课？ 我竟然开了这么多坑。。。ε=(´ο｀*)))唉，慢慢填吧。。。 线段树 进阶 前置芝士 然后我们来讲一个好玩的东西，叫权值线段树。 权值线段树&动态开点 有一个数列，数列里的每个不同的 ai 都有一个对应的数 vi ，表示数列中的 \( 阅读全文
posted @ 2020-12-20 01:05 XSC062 阅读(172) 评论(0) 推荐(2) 编辑
【题解】有便便的厕所(权值线段树动态开点模板题)
摘要：我只是来填坑的。 关于权值线段树的更多有关内容见此。 题面 题目描述 众所周知，GM 家的狗特别喜欢拉便便。GM 为了方便它方便，在家里修建了 109 个马桶，依次排开，成一条直线，为了方便，依次编号 1 到 109 。 阅读全文
posted @ 2020-12-19 23:01 XSC062 阅读(174) 评论(1) 推荐(1) 编辑
【总结】线段树
摘要：简介 "线段树"听起来很高大上对不对？但它的本质是这样的： 你会线段，你会树，所以你会线段树。 并没有开玩笑，线段树这玩意真的不难。 按照上面那句话来看，首先我们需要线段。假设这根线段为 [1,10]。 然后我们需要树。等等！线段跟树有什么关系？ 见过切西瓜吧，我们不停地把西瓜从中间切开，切 阅读全文
posted @ 2020-11-22 00:46 XSC062 阅读(206) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示