摘要： 3.10 A 分块 B 分数规划，以前没学过 C 推式子 3.11 A 推结论，先划分连续段，然后从一个长度 >= k 的连续段开始操作 B 推式子 C 平衡树套线段树（为了节省空间需要把内层线段树改成平衡树） 或定期重构+树上差分+动态开点线段树，每个结点上有一棵线段树，每 B 次操作后向上合并 阅读全文

摘要： A 良数 先全填 1，然后暴力搜索每一位改成什么。 可以发现答案中修改的位数都比较少，可以直接 dfs。 记忆化不需要存各个数字的顺序和次数，只和当前修改的位数和当前的和有关。 B 良点 先拓扑排序只留下环，剩余点中度数最大且编号最小的可能是答案。 如果拓扑完没有环或者去掉这个点后还有环就无解。 否 阅读全文

摘要： A. 基础逆序对练习题 字符串哈希 85~90。 想到了统计贡献，O(q*Z^2) 查询的方法，但是用哈希卡 MLE（双哈希 MLE，单哈希 TLE），应该用字典树预处理。 以后想用字符串哈希的时候应该先想能不能用字典树。 B. 基础全排列练习题 随机化骗分 33。 不了解 BSGS 的思想，应该多 阅读全文

摘要： 11.14 A 天天背单词 所有单词按字典序排序，用 Trie 存所有单词，在字符串中匹配，转化成编号，康托展开。 考试时 s[i]-'a' 写成 s[i]&15 RE 70 分，应该注意看清楚是字母还是数字。 B 图 每次用度数最小的点更新答案并删除度数最小的点。可以用 set 维护。 考试时没有 阅读全文