day7

 

 

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//最简单，但没做。

排序，走相撞的节点。

简单模拟。