Waves___的博客

/* https://vjudge.net/problem/HihoCoder-1483 题意：给出n个数，然后定义一个v(l,r)为下标区间[l,r]中相同的点对数， 如对于1，1，1这个序列来说，v(1,2)=1，v(1,3) =3，v(1,1)=0。 现在要求所有n*(n+1)/2个区间的价值第k小的是多少。 二分+尺取法 */ #include #include #include