20150114追記：解決したのでリンクを追加。 セグメント木の累積和できた - せでぃのブログ 社会人10年目から始める競技プログラミングのすすめ - kuuso1のブログ 社会人10年目から始める競技プログラミングのすすめ - kuuso1のブログ 気になってたプログラム…