摘要：
T1： 直接模拟。 记录当前位置及朝向，暴力累加即可。 但是每次memset可能会T，只能记录经过的点，然后一个一个清。 时间复杂度$O(nk)$。 T2： rvalue学长的题解很好。 链接一下Lockey大神的题解：这里。 T3： 将操作视为一个字符串，可以用hash做，然后就是简单的线段树区间 阅读全文
摘要：
T1： 根据贪心策略，在价格较小的时候买入，价格较大的时候卖出，获得的价值才会更大。 每天都可以和之前的一天组成匹配，贡献为差值。 先用一个小根堆，维护还没有匹配的权值，从前向后扫，若堆顶比当前权值小，则组成匹配，累加差值，并将当前权值插入。 我们发现，在同一天买入和卖出，等价于这天没有操作。 也就 阅读全文