模擬測試61

T1：

　　直接模擬。

　　記錄當前位置及朝向，暴力累加便可。

　　可是每次memset可能會T，只能記錄通過的點，而後一個一個清。

　　時間複雜度$O(nk)$。

T2：

　　rvalue學長的題解很好。

　　連接一下Lockey大神的題解：這裏。

T3：

　　將操做視爲一個字符串，能夠用hash作，而後就是簡單的線段樹區間加和區間乘。

　　乘法標記的優先級大於加法標記，乘法標記下傳時更新加法標記。

　　時間複雜度$O(nlogn)$。