算法 {子数组不同元素个数}

算法 {子数组不同元素个数}

定义

给定数组A[N], 令Count(l,r)为 A[l....r]里 不同元素的个数;
. 比如[1,2,3,1]的Count值为3;

应用

@LINK: https://editor.csdn.net/md/?articleId=134148990;
求count^2之和, 线段树;

@DELI;

@LINK: https://editor.csdn.net/md/?not_checkout=1&articleId=138401580;
统计所有子数组的Count值, 二分找中位数;