模拟测试61

T1:

  直接模拟。

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

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

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

T2:

  rvalue学长的题解很好。

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

T3:

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

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

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

posted @ 2019-10-08 18:18  hz_Rockstar  阅读(8052)  评论(0编辑  收藏  举报