摘要：lrz的数据结构比赛 似乎没人打(⊙︿⊙) 但是题解不能咕QAQ T1 膜犇犇 这题真的是道签到题W(￣_￣)W 让你每次求一个区间$[l,r]$里包含数字种数最多的子段的最短长度 $O(n^2m)$的暴力是很好写的，每次枚举所有子段 然后优化一下，考虑二分这个最短长度，这样复杂度降到了$O(nlo 阅读全文