签到啥的就不说了。
C:Counting Lattice Squares
分析:让你数奇数的面积的三角形,我们从奇数长度出发,每次奇数长度的小的正方形有(n-i+1)(m-i+1),
这些奇数长度的小正方形中存在的斜正方形数目(i/2*2),加起来就是(n-i+1)(m-i+1)(i/2*2+1)
#include
#include
#include
#include
#include
#include
#include
#include
#include
E:Airport Sort
分析:对于第一种交换来说,就是给他们分块求逆序数,对于第二种交换,我们采用贪心思想
前面的肯定要填每个块中前面的空,所以就直接贪心。
#include
#include
#include
#include
#include
#include
#include
#include
#include
J: Minimal Subarray Length
分析:对于正数来说,我们直接尺取就完了,所以最开始我写了个改良的尺取,然后就挂了,
这道题显然行,我们考虑区间最大值,最小值可以二分的性质打个ST表,直接二分搞就行了复杂度nlog(n)
#include
#include
#include
#include
#include
#include
#include
#include
#include