cdq分治问题。   Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一...

     DP套归并！   题目描述 求01背包前k优解的价值和，且背包必须装满。 输入输出格式 输入格式： 第一行三个数\(K,V,N\) 接下来每行两个数，表示体积和价值 输出格式： 前\(k\)优解的价...

   题面可见洛谷P1908逆序对      逆序对，最朴素的做法就是$ O(N^2)$的了，枚举每个数对，逆序则sum++。      不过主流做法是归并排序，也可以用树状数组（线段树）来做。   ...