总结030—第八周

这周主要是做关于线段树的题目，和一些以前有些懵的博客和题目。虽然在洛谷上某些题目是关于线段树的，但是普及难度的题目也可直接模拟，题1，题2。比如这俩题直接模拟AC。

还有一题也是开始直接用的模拟，最后40分，原因这下面两行代码，每次需要输出前排序时间代价太大，

for(int i=1;i<=n;i=i+2)
{
	sort(a+1,a+1+i);
	cout<<a[i/2+1]<<endl;
		
}

然后看解释原因可以：插入采用lower_bound来二分大于等于该数的数的指针，使得每次插入完都是已经排好序，代码如下：

for(int i=1,x;i<=n;i++)
{
     scanf("%d",&x);
     a.insert(upper_bound(a.begin(),a.end(),x),x);//二分插入保证单调性
     if(i%2==1)//是奇数个就输出
     {
         printf("%d\n",a[(i-1)/2]);
     }
    }

这周平均每天看两小时的博客或做一道题。