A. Colorful Stones (Simplified Edition)
- 模拟。
B. Roadside Trees (Simplified Edition)
- 每次转移时，只需要爬到\(min(h_i,h_{i+1})\)位置，然后跳到下一个位置即可。
C. Escape from Stones
- 当\(s_i=l\)时，先输出左边的数，否则先输出\(i\)，在处理右边的数。
D. Good Sequences
- \(a_i<a_{i+1}\)，那么对于每个\(a_i\)找到所有质因子中最长的长度，最后更新回去即可。
E. Choosing Balls
- 由于\(q \le 500\)，那么可以用复杂度为\(O(qn)\)的算法做。
- 考虑每个位置\(i\)，用\(f(x)\)表示以颜色\(x\)结尾的最大值，那么有两种转移，要么从同色结尾转移，或者不同色结尾转移，而不同色转移只要维护两个最大值即可。