使い方
chmax(a,b)でa=max(a,b)の更新をする. 更新があった場合はtrueを返す. chminも同様:
実装
template <class T>bool chmax(T &a, const T &b) { return a < b ? a = b, 1 : 0; }template <class T>bool chmin(T &a, const T &b) { return a > b ? a = b, 1 : 0; }Table of Contents
Subposts
- romophic-library 1 min read (20 min read total)
- インデックス変換(2D,3D) 1 min read累積和(1D,2D,3D) 1 min readLazySegmentTree 1 min readEuler's totient function 1 min readSegmentTree 1 min readUnionFind 1 min readWeightedUnionFind 1 min read進数変換 1 min readchmax/chmin 1 min read二分探索 1 min read入出力高速化 1 min read約数列挙 1 min read素因数分解 1 min read繰り返し二乗法 1 min readBellmanFord 1 min readBigInt 2 min readDijkstra 1 min readDirectedGraph 1 min readKruskal 1 min readMo's Algorithm 1 min readRollingHash 1 min read強連結成分分解(SCC) 1 min readSuffixArray 1 min readTopologicalSort 1 min readUndirectedGraph 1 min readWarshallFloyd 1 min readgetFarthestVertex(最遠頂点を求める) 1 min readgetGraphDiameter(木の直径を求める) 1 min read文字列のith以降で文字cが出現する最小のindex 1 min readSimulatedAnnealing 1 min readModInt 1 min read