O(1)时间复杂度题解

#include<cstdio>
using namespace std;
int main()
{
	int st,ed;
	scanf("%d%d",&st,&ed);
	if((st&1)!=1)st++;
	if((ed&1)!=1)ed--;
	printf("%d", ((st+ed)*(((ed-st)>>1)+1)>>1) );
    return 0;
}