摘要：通用方案 观察题目的重要信息，不重不漏，包括题意、数据范围与hint。 手推样例，保证真正理解题目。 格式化地书写问题，为下一步推导铺垫。 尝试由小及大，忽略某些限制，一步步加强。切忌好高骛远，一步到位。 尽量合并具有相同特征的信息，减小复杂度。 发掘数据范围和题目性质的短板，例如从值域与颜色段均摊 阅读全文

摘要：感觉很厉害 判定颜色都是否出现过 这一类可以采用特殊的处理方式达到单次 \(O(\log n)\)。 考虑记录每个颜色的前驱位置 \(pre_i\)。 那么对于 \([r+1,n]\) 的点，若存在 \(pre_i<l\) 则必然有颜色不在 \([l,r]\) 中出现。 那么可以愉快地维护区间最小值 阅读全文

摘要：一些有用的东西 不定期更新 1.建dfs/bfs树 按dfs出栈序列建立树，有一个良好的性质：所有非树边均为返祖边。 对构造环等方案类很有帮助。 阅读全文