DAY 7

今日得分：0+7+10（惨）

T1

题目大意：给你一个平面直角坐标系，初始位置在(0,0)，该点权值为1，每次顺时针找到第一个整点，该位置的权值为上一个点的权值+1，多组询问，每次询问在第一象限内的一个矩阵中所有整点位置的权值之和对2^63取模。坐标<=1e18,q<=1e6。

题解：

对于"-|"，容易发现每一个"-|"的和是(2i+1)^3+(2i+1)^2+(i+1)（考虑每一个平方项i^2都是i个数的平均值，只需考虑最下面一行即可）。对于"|"，我们可以先求出最底下一行的和，再通过减去一个等差数列得到答案，最底下一行的和可以通过刚才的式子得到，也可以观察发现两个数的差分是一个等差数列，直接推式子即可。对于"-"同理。

（发现一个奇妙的事情：对于只有第1项为1其余项为0的数列，它n次前缀和得到的数组的第i项为C(n+i-2,n-1)，这个性质很好。）

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<cmath>
using namespace std;
inline long long re_ad()
{
	long long x=0;char ch=getchar();
	while(ch>'9'||ch<'0'){ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+(ch^48),ch=getchar();}
	return x;
}
int q;
const unsigned long long inf=1ull<<63;
inline unsigned long long get1(register unsigned long long n){
    if(n&1) return (n+1)/2*n;
    return n/2*(n+1);
}
inline unsigned long long get2(register unsigned long long n){
    if(n==-1) return 0;
    register long long a=n,b=n+1,c=n*2+1;
    if(!(a&1)) a>>=1;
    else if(!(b&1)) b>>=1;
    else c>>=1;
    i