競プロで Σi*f(i) （ Σi/f(i) でもよい）を求める問題で、f(i)のとる値が少ない場合、「f(i)の値ごとにiの総和を求めてからf(i)をかけて、それらをすべて足す」というテクを使えばよいという知見を得た。最近解いた問題でいうと、yukicoder No.737 PopCount…