けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

SparseTable

Codechef Product on the segment by modulo

Disjoint Sparse Table の勉強をした!!! 詳しいことは Disjoint Sparse Table と セグ木に関するポエム (のししゃん) Codechef Tutorial - Disjoint Sparse Table あたりを参考に。 問題概要 数列が与えられて、「区間 [L, R) の積を P で割ったあまりを…