线段

线段树维护单调栈 在经过一晚上和某考试题的奋斗后，我终于确定了那道题不能用线段树维护单调栈做，同时对这个算法有了更深的理解。 前言： 众所周知，线段树啥都能干。 求出最长上升/下降…

P3714 [BJOI2017]树的难题 没时间码 先口胡。 明显有一个n^2的暴力。可以拿到20分。 链的情况也非常容易 一个简单的单调队列 就可以解决 当然可以暴力的采用线段树…

1.前言 首先是：关于 /(/rm deque/) ，他死了但没有完全死。 然后是这个大样例说实话有点离谱，最初我在写 /(75/ /rm pts/) 部分分的时候，我动态开点线段…

题目背景 本题是线段树维护区间最值操作与区间历史最值的模板。 题目描述 给出一个长度为 nn 的数列 AA，同时定义一个辅助数组 BB，BB 开始与 AA 完全相同。接下来进行了 …

Preface 最后一天~ Content [CF1175E]Minimal Segment Cover 给定形如 /([l,r]/) 的 /(n/) 条线段。/(m/) 次询问，…

 链接：https://ac.nowcoder.com/acm/contest/26896/1027来源：牛客网 题目描述 给出一个序列，你的任务是求每次操作之后序列中 （a[j]…

        我们接着昨天的讲。懒标记是线段树中一个十分重要的知识点，在线段树中进行区间修改时，暴力的做法是递归到叶子结点修改信息，复杂度达到了O(n) ，不过我们可以将这些修改…

传送门 思路 考虑 DP，设 /(f_{i,j,k}/) 表示前 /(i/) 条线段，连通块最右端的点为 /(j/) 的所有子集的连通块个数的 /(k/) 次方之和。初值 /(f_…

p.s. 代码块缩进有问题，但不影响正常阅读，请忽略。 区间内最大连续权值和 P4513 小白逛公园： 区间询问 + 单点修改。 对于询问区间内最大连续权值和，按照套路，维护 /(…

1.斐波那契(黄金分割法)查找基本介绍 黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的…