今天学会了差分,和二分
差分的解题思想是把序列A的区间[l,r]加d,即[l,r]的所有区间都加d。其差分序列的变化为Bl+d, Br+1 -d,其他位置不变。这有助于我们在很多题目中,把原序列上的“区间操作”转化为查分序列上的“单点操作”进行计算,降低求解难度。
二分之前就学过,需要注意的地方是处理好边界条件,避免进入死循环。
昨天比赛做的题和今天比赛做的题的思维性都挺强。在学习算法的同时也要注意思维的强化。
没有学会的东西:分形
在书上有个列题Fractal Streets (POJ3889) 理解了题意,但是求解的思想还没有懂。
2019.7.23训练总结
最新推荐文章于 2024-05-04 09:29:55 发布