摘要：$Description$ "题面" 有两列火柴，每个火柴有一个高度，定义两列火柴之间的距离为$\sum\limits_{i=1}^n (a_i b_i)^2$，其中$a_i$表示第一列火柴中第$i$个火柴的高度，$b_i$表示第二列火柴中第$i$个火柴的高度 可以交换一列中任意两根相邻火柴的位置， 阅读全文

摘要：$Description$ 给你一串长度为$n$的数，有$m$个询问，每次询问$l r$内不相同的数的个数。 $Solution$ 这道题显然不能直接通过线段树维护，考虑记录每一个数前一次出现的位置$pos$，然后将这个值插入线段树，每次查询$l$在这个区间内的排名即可（第几小）。这个是比较显然的， 阅读全文

摘要：$Description$ 有两个长度都是$N$的序列$A$和$B$，在$A$和$B$中各取一个数相加可以得到$N^2$个和，求这$N^2$个和中最小的$N$个。 $Input$ 第一行一个正整数$N$； 第二行$N$个整数$A_i$ 满足$A_i≤A_{i+1}$​且$A_i​≤10^9$; 第三 阅读全文

摘要：经典问题：求全局第K大 思路：可以在权值线段树上二分，当左儿子存储的个数大于k时在左儿子寻找，否则将k减去左儿子存储的个数在右儿子寻找 主席树经典题：求区间第k大 如果我们像全局第K大一样给每个区间建一个线段树是不可能的，考虑做一个前缀和，用第R个线段树减去第L-1个线段树就是[L,R]的线段树，再 阅读全文

摘要：前言 一直对线段树没有感觉，只会打板子，今天测试彻底被虐惨了，决定好好学习线段树，求逆序对个数是线段树的一个经典问题，那么从它开始吧。 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称 阅读全文