首先就是复习了昨天学的,写的更熟练了一些
开始根据飞哥发的视频学习线段树
写了几道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];
}
还没弄懂,迷迷糊糊,好抽象 ,可能写错了,明天再学学