K番目の数は何か？(N=10^5, 作られる数字はO(N^2))個...の解き方

• （自分で検索する時用の記事です）
• 下記の700点問題が典型っぽい
• L - をあ ぷろぶれむ
• https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_l
• この問題名で検索して出るアルメリアさんのBlogを読めばいい
• ポイント：二分探索・単調性・セグメント木