模拟测试61

Posted 2020-11-15 hz-rockstar

T1：

　　直接模拟。

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

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

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

T2：

　　rvalue学长的题解很好。

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

T3：

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

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

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