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