t1 滑动窗口——型
定L，移动R，ans∑ｎ－ｒ＋１；
1归并
2线段树 单点修改，区间维护。
两个线段树，维护移动。
“”“”“”“树状数组
值域比较大离散化
t2
二分，地推
暴力暴力，
sgn（double x）
{
if（abs(x)<=eps) return 0;
if(x>0) return 1;
else return -1;
}
t3//最简单，但没做。
排序，走相撞的节点。
简单模拟。