直線上の点を数え上げる問題。本番で AC できなかったので解法をメモ 問題 AtCoder Beginner Contest 248 E - K-colinear Line 勉強になったこと 1 次直線をどうやって少数使わずに表現するか（同じ直線かどうかをどう判定するか） 直線上に点があるかの判定…

本番ではACできず、解説見たら区間数え上げの典型(？)としてとても勉強になったのでメモ 基本的には以下の2つの解説を（おおよそ）そのまま実装していく E - Max Min 解説 by Nyaan E - Max Min 解説 by carrot46 勉強になったこと しゃくとり法の応用 区間…