lymah

摘要： 区间dp一般操作先枚举长度，第二层枚举左端点，第三层枚举中间断点 例题1：简化题目即合并左右两个数直到剩余一个数，合并的过程中代价需要加上两个数之和，求最小代价 合并[l,r]之间的数，代价一定是[l,r]之间之和，所以可以预处理前缀和(即s数组)即可 #include <bits/stdc++.h 阅读全文

摘要： 题目链接 如题，你需要维护这样的一个长度为 N 的数组，支持如下两种操作： 在某个历史版本上修改某一个位置上的值。 访问某个历史版本上的某一位置的值。 此外，每进行一次操作，就会生成一个新的版本。版本编号即为当前操作的编号（从 1 开始编号，版本 0 表示初始状态数组）。 对于操作 2，即为生成一个 阅读全文

摘要： 可持久化线段树(主席树) 1.主席树是可以留存历史版本的线段树并且节省空间 操作：一般如果该节点的其中一个子树内容不变，可以直接指引到历史版本的内容，节省重新建立导致新开辟的空间，用模板题来讲解代码 题目来源 给定 n 个整数构成的序列 a，将对于指定的闭区间 [l,r] 查询其区间内的第 k 小值 阅读全文