クルトンのプログラミング教室

Pythonの使い方やPythonを使った競技プログラミングの解法などを解説しています。

2021-03-03から1日間の記事一覧

Pythonで理解する蟻本「3-3 セグメント木によるRMQの実装」(p.155)

この記事は「プログラミングコンテストチャレンジブック第2版」(蟻本)の 「3-3 セグメント木によるRMQの実装」(p.155) のコードをPythonで書き直したものとなっています。 コード コード import sys sys.setrecursionlimit(4100000) MAX_N = 1 << 17 INT_M…