https://yukicoder.me/problems/no/956 問題概要 N要素の正数列Aが与えられる。Aのすべての連続する部分列のうち、ある種類の要素が部分列の過半数を占めているものが何通りあるか求めよ。 N <= 105 解法 想定解はO(NlogN)だったが、O(N)で解いたので書き残…