前两天看了一下老师发的博客,就看了几篇,感觉前辈写的很深奥,很多名词自己之前都没有听说过,还有一些模板对我来说也很新鲜,然后上网搜了一下相关知识。但是看完之后没有理解很多,感觉自己理解知识很慢,而且要反复看几次。这周时间比较混乱,下周末要考计算机二级,操作题还没有看多少,感觉比之前想象的难多了,课余时间还要花费时间看二级。这两天在忙着申请奖学金,写各种申请书。今天下午和晚上时间比较充裕,做了一下第三题。
题目大意:
就是给一个n个位置(1~n),刚开始每一个位置价值赋值为1,后来跟新一段的值 例如 1 5 2 表示把1~5的位置全部变成价值为2,最后输出1~n所有位置价值和。
思路:
这题不是区间的增值与减值的题,所以比较简单,所有的区间值都是在更新的时候不计算值的。我们只要处理好标记就行了。只要符合所需要的区间,那个点就更新标记,这样就将点的单价给出来。
我觉得不好理解的地方是pushdown()函数,例如输入1,n 2,我标记1到n是一样的价值(f[pos].va=1),又输入1 3 1时,我需要吧前面的2传递给4到n,再更新1~3。
void pushdown(int pos)
{
if(f[pos].cover)
{
f[L(pos)].va=f[R(pos)].va=f[pos].va;
f[L(pos)].cover=f[R(pos)].cover=1;
f[pos].cover=0;
}
}