chmaxが分からない

Question

競技プログラミングを始めました

競技ブログラミングを始めました。
一昨日、AtCoderのAtCoder Beginner Contest 163に参加しました。
問題Eでdp問題(動的計画法)の問題が出てきました。
解けなかったので他の人の回答を見たところ、見たことないコードがたくさんあり驚きました。
競技プログラミングではコードを書く速度も重要であるため様々な省略コード？があることに驚きました。

chmaxというものがよくわかりません。

chmaxが分からない

これは競技プログラミングでは多くの人が利用するわしいのですがいまいち理解ができません。
最大値を出す関数らしいのですが、C++にはmaxという関数があるのになぜわざわざ作るのでしょうか？
戻り値の方がBoolなのも謎です。
引数についてる&は型を推論しているのでしょうか？

template<typename T> bool chmax(T &m, const T q) {
    if (m < q) {m = q; return true;} else return false; }

Comments

[SHOMI]

どこから持ってきたコードなのかURLを貼りましょうよ。
以下でしょうか。
C++入門 AtCoder Programming Guide for beginners (APG4b)
https://atcoder.jp/contests/apg4b/tasks/APG4b_ah
競技プログラミングでよく用いられる関数テンプレートとして、chmax/chminを紹介します。

Answer 1

if (a < b) {
  a = b;
  // なにか処理
}

を

if (chmax(a, b)) {
  // なにか処理
}

と短く表現できるので良く使います。
また、a,bを1度しか使わないので「バグの原因になりにくい」「後で編集するときに楽」というメリットがあります。

Answer 2

• qがmよりも大きいか否かの判定（戻り値のbool）
• qがmよりも大きい場合には，mの値をqに更新

という２つの作業を行うだけの関数に見えます．
「この両者を行いたい」という場面がよくある(?)のでしょう，きっと．

&は「参照」です．「参照」とは……検索した方が早いかと．

Answer 3

それを作った人に聞きましょう。
関係ない人に聞いたところで無駄どころか有害でしかないです