7.11每日心得

首先就是复习了昨天学的，写的更熟练了一些

开始根据飞哥发的视频学习线段树

写了几道cf上的题，有题我看那个图想的好复杂，结果是数学找规律题，提醒有时可以先找找题目的数学规律。然后就是还有两题都和双指针相关，就又复习了一下，双指针就是注意，当区间满足要求时，将第一个指针i更新到第二个指针的位置,i=j-1或i=j,然后再遍历j，再找新的条件满足的位置。还有sort排序数组就可以直接得到从小到大顺序的数组，我不知道为啥老爱忘记用这个！！！

知道了二叉树的规律，h层,就有2的h次方-1个点，若这个点是x，则他的父节点为x/2

线段树的建造代码

inline void buildtree(int k,int l,int r)//k为父节点序号，l,r为左右边界 {
{
	if(l==r)
	{
		f[k]=a[l];//f[k]表示以k为序号这条线段的和 
		return;
	}
	int m=(l+r)>>1;
	buildtree(k+k,l,m);
	buildtree(k+k+1,m+1,r);//递归建树 
	f[k]=f[k+k]+f[k+k+1];
}

还没弄懂，迷迷糊糊，好抽象 ，可能写错了，明天再学学