hdu 4973 A simple simulation problem 线段树 2014 Multi-University Training Contest 10-1003
题意：一开始给定一个n长序列，元素为1~n。之后又m个询问，共两种：1）Dab，将[a,b]区间内的元素double，如{1,2,3,4,5}询问D45，则得到{1,2,3,4,4,5,5}2）Qab，输出[a,b]区间内重复次数最多的数的个数。题解：我们需要维护一个数组cnt[i]，表示i的出现次数。那么i的出现位置是[sum[i-1]+1,sum[i]]，其中sum[i]表示1到i出现的总次数