模拟测试61

只谈情不闲聊 提交于 2019-11-30 19:18:57

T1:

  直接模拟。

  记录当前位置及朝向,暴力累加即可。

  但是每次memset可能会T,只能记录经过的点,然后一个一个清。

  时间复杂度$O(nk)$。

T2:

  rvalue学长的题解很好。

  链接一下Lockey大神的题解:这里

T3:

  将操作视为一个字符串,可以用hash做,然后就是简单的线段树区间加和区间乘。

  乘法标记的优先级大于加法标记,乘法标记下传时更新加法标记。

  时间复杂度$O(nlogn)$。

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!