摘要：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 阅读全文

摘要：01Trie 结合板子 CF2093 来说 实际上和普通的字典树没有过多的区别，最大的区别在于操作的对象不同。 字典树是统计单词出现的数量。 01Trie是把数值转换成 \(01\) 串，从而在某种意义上将整数的比较和字典序联系起来，不难想到，这样一个数据结构可以做到平衡树能够做的大部分事情，并且可 阅读全文

摘要：ABC372D ABC379F 题解 单调栈二分 一直觉得AT上面学到的东西比CF要多一些，无意捧一踩一，但可能是我太菜的原因，毕竟ABC的题目普遍要比Div.2 简单一些。 好多次碰到这个单调栈里面二分的 trick 了，所以写一篇来总结一下。 ABC 372 D 形象地给定一系列 Buildin 阅读全文