Frequent values, Uva - 11235

UVA - 11235

• 这道题抽象出来几乎就是一道线段树，但是抽象过程有些困难。
• 涉及到了一个新的手法：游程编码（Run Length Encoding, RLE），这种编码方式将连续数个相同的数字看作同一个段，也即线段树中的同一个节点。
• 游程编码本身是数据压缩中的一种非常朴素的算法，但是在此发挥了巨大的作用。总的来说，它可以将拥有相同（或相似？）的一系列元素划分成为一个整体（节点），从而简化对序列性质的求解复杂度。