摘要：
ZROI 973 "ZROI 973" 一开始我半天不知道题目让我干什么... 后来才发现他是让我做一个非固定 $k$ 分查找,为什么这么说呢? 因为每次选取的 $k$ 是非固定的. 可以一直一致,也可以是任意一个数字,我们要做的就是每次都选择恰当的 $k$ , 最小化总代价. 显然的一点是 $\f 阅读全文
摘要：
ZROI 1012 "ZROI 1012" 考虑如果没有 $backspace$ 操作,那就是个 $SB$ 递推. 考虑加入 $backspce$ 后有什么影响,那就是出现环状转移. 那咋办,显然所有的转移一定都是正权,也就是不会有一种转移,使状态变化的同时减少答案次数. 我们知道,平时 $DP$ 阅读全文
摘要：
ZROI 1014 "ZROI 1014" 在某位置插入一个数,查询一段区间内所有数异或一个值之后的最大值,这看起来非常的数据结构,事实上这就是一道数据结构题... 题解是怎样的的呢? $std$ 是这种写法 $:$ 对时间分块后用可持久化 $Trie$ 树维护. 不会,咋办?莫慌,我们有万能的 $ 阅读全文