ferin-15
commented
4 years ago https://ferin-tech.hatenablog.com/entry/2019/08/11/ラグランジュ補間
- O(n^2) で評価するやつ 12e8408 で追加した aoj2987のやつ https://yukicoder.me/submissions/367653 でいけそう 016da0d5b33d16269488e956b25ba439cebd5db3
- O(n^2) で係数まで求めるやつ 上のやつで係数求めてから答え求めて確認できそう 5340b46bcf852a72a0e4b94450519a209bb20ee1
- 等差数列になってるときに O(nlogmod) で求めるやつ yukicoderのやつxが連続だから試せそう 9addd6f3a024e16b347027e5d913ff9752766f58
verify できる問題を探す