摘要：CF490F 题解 思考了将近一整天的题目，现在写个题解。 题意 给定一个带权树，求出树上最长严格递增子序列的长度，首先考虑严格递增子段的做法，大概是直接进行树形 dp 就行，但是子序列的问题又会复杂一些。 分析 其实大概花上了半天去思考 树上启发式合并 的做法，但是实在是不知道该如何撤销轻儿子子树 阅读全文

摘要：可持久化线段树与MEX问题 典例 看这样一个经典的问题：给定序列 \(A\)，和若干次询问 \([l,r]\)，每次要求求出 \({a_l,a_{l+1},a_{l+2},...,a_r}\) 中的 MEX。 例题P4137 情况1 如果说序列 \(A\) 自己构成一个 permutation 或者 阅读全文

摘要：线段树二分学习笔记 只学了一点皮毛，暂且学到什么总结什么。 并不是说用线段树+二分的算法，而是说在线段树的二分分治结构下进行操作。 应用1 权值线段树上二分，找区间第 \(k\) 大/小，这是很经典的应用，和ST表二分/树状数组二分最为接近，不多总结。 全局查询 inline int query(i 阅读全文