解法に詰まったとき，以下の方法が適用できないか，考えてみる．

  • 二分探索
  • bit64倍高速化
  • convolution
  • 半分全列挙
  • フロー
  • CHT
  • trie
  • (期待値) = sum_i (i以上になる確率)
  • deque はランダムアクセスが O(1)
  • 区間 [a, b] を2次元平面の点 (a, b) で表現
  • 区間の問題を距離の問題に言い直して Dijkstra (例題 )
  • 積の和典型 (ei1333の日記 )
  • 集合のハッシュ．