day7

 

 

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

排序,走相撞的节点。

简单模拟。

posted @ 2017-07-21 15:01  浪矢-CL  阅读(109)  评论(0编辑  收藏  举报