摘要：
[NOIP2013提高&洛谷P1966]火柴排队 Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，b 阅读全文
摘要：
[NOI导刊2010提高&洛谷P1774]最接近神的人 Description 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开 阅读全文
摘要：
一、树状数组求逆序对的原理 1.问题描述：假设当前有一个数列a，求数列中逆序对数，即数字较小的数位置较数字较大的数靠后的有序对的个数。 那么有什么解法呢？ （1）O(N^2)暴力比对，TLE。 （2）归并排序求逆序对（在此先不提）； （3）树状数组求逆序对。 2.树状数组求逆序对的原理 我们知道，树 阅读全文