Недавно столкнулся с задачей где нужно было посчитать количество квадратов k на k таких что количество различных чисел в подматрице <= q. Сделать это нужно для каждого k от 1 до n. В этой задаче n <= 1500, q <= 10. Я смог решить эту версию задачи. Немного подумав я понял то, что при q <= 1500, я не могу решить эту задачу. Не могли бы вы дать какие-то hints или решение на константный k? В общем я хочу научиться считать количество различных на подматрице. Спасибо!