随笔分类 - 数据结构 / 树状数组
摘要:\(CF1535F\ \ String\ Distance\) 题意 给 \(n\) 个长度均为 \(len\) 的字符串 \(T_1,T_2,\dots T_n\),定义 \(f(a,b)\) 为将 \(a,b\) 排序后相等的最小排序次数,若无解则为 \(1337\)(这好像是个黑客用语)。求
阅读全文
摘要:\(HZOI\)初三奥赛模拟测试\(3-T2\) 题目描述 给定序列 \(a_1,a_2,\dots a_n\) ,现在可以选择删除一些数,使得删除后 \(\sum [a_i=i]\) 最大 做题历程 一下午就做了这一个题,打到最后才发现时间复杂度 \(O(\frac{n^2}{2})\) 过不去,
阅读全文