标签：log 暴力 span 简单的 位置 val set blank blog
T1：
直接模拟。
记录当前位置及朝向，暴力累加即可。
但是每次memset可能会T，只能记录经过的点，然后一个一个清。
时间复杂度$O(nk)$。
T2：
rvalue学长的题解很好。
链接一下Lockey大神的题解：这里。
T3：
将操作视为一个字符串，可以用hash做，然后就是简单的线段树区间加和区间乘。
乘法标记的优先级大于加法标记，乘法标记下传时更新加法标记。
时间复杂度$O(nlogn)$。
标签：log 暴力 span 简单的 位置 val set blank blog
原文地址：https://www.cnblogs.com/hz-Rockstar/p/11636437.html
