Types
PolynomialProductTree[T] = object pointCount*: int leafCount*: int nodes*: seq[seq[T]]
- Source Edit
Procs
proc evaluate[T: BarrettModint or MontgomeryModint]( tree: PolynomialProductTree[T]; f: seq[T]): seq[T]
- 木の構築に使ったすべての点でfを評価する。 Source Edit
proc initPolynomialProductTree[T: BarrettModint or MontgomeryModint](xs: seq[T]): PolynomialProductTree[ T]
- Source Edit
proc multipointEvaluation[T: BarrettModint or MontgomeryModint](f, xs: seq[T]): seq[ T]
- 反転積木と中間積を用いてfをすべての点で評価する。 Source Edit