主席树学习笔记 主席树学习笔记主席树就是可持久化的线段树,可以轻松的访问历史版本暴力的可持久化线段树就是每一次修改都重新把原来的线段树copy过来然后修改, 2019-03-29 学习笔记 学习笔记 数据结构 主席树 博弈论学习笔记 (本篇文章将充斥着大量的大小写不分,括号中英文不分,请谅解)本篇blog推荐的题目均是可以证明的题解(不能证明的SG函数有什么存在的必要吗( 2019-03-26 学习笔记 学习笔记 数论 博弈论 字符串的最小表示法&树的最小表示法学习笔记 本质思想两种算法都是解决同一种问题询问两个东西(我也不知道叫什么了)能否通过某种变换而得到然后实际上可以对他们的所有状态排序,然后找到最小的 2019-03-21 学习笔记 学习笔记 字符串 树 P5156 [USACO18DEC]Sort It Out 题解&&LIS 统计 学习笔记 LIS数量统计设f[i]代表以第i个数字为开头的LIS长度,g[i]代表方案数转移时从后往前 f[i]=f[i+1···n]中的最大值 g[ 2019-02-22 学习笔记 题解 学习笔记 luogu 树状数组 LIS 计数