摘要：先说正解：把所有相同的数相成一个链在每一个区间里的种数就是不同链的链头，那么记录每个数的上个相同数所在位置，那么只要找出l到r之间前驱值在l之前的数的个数就可以了 本人打的暴力，有一个小技巧，用char代替int水题，用int里的值不同来去掉memset 阅读全文