摘要：
$Description$ "题面" 有两列火柴，每个火柴有一个高度，定义两列火柴之间的距离为$\sum\limits_{i=1}^n (a_i b_i)^2$，其中$a_i$表示第一列火柴中第$i$个火柴的高度，$b_i$表示第二列火柴中第$i$个火柴的高度 可以交换一列中任意两根相邻火柴的位置， 阅读全文
posted @ 2019-10-26 10:48
__Liuz
阅读(134)
评论(0)
推荐(0)
摘要：
$Description$ 给你一串长度为$n$的数，有$m$个询问，每次询问$l r$内不相同的数的个数。 $Solution$ 这道题显然不能直接通过线段树维护，考虑记录每一个数前一次出现的位置$pos$，然后将这个值插入线段树，每次查询$l$在这个区间内的排名即可（第几小）。这个是比较显然的， 阅读全文
posted @ 2019-10-26 07:54
__Liuz
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号