Elasticsearchにおける数値および日時範囲クエリの高度な活用方法

範囲クエリの基礎演算子 Elasticsearchにおいて数値や日時を対象とした範囲検索は、`range` クエリを使用して実装します。比較条件を指定するための主要な演算子は以下の通りです。 演算子意味 gteGreater than or equal to(以上) gtGreater than(より大きい) lteLess than or equal to(以下) ltLess than(より小さい) 数値フィールドの範囲検索 特定の数値 ...

7月11日 23:39 投稿

セグメントツリーの高度な応用: 区間最小値更新と最大値・和の取得

Gorgeous Sequence: 区間最小値更新・区間最大値・区間和 長さ \(n\) の数列に対して次の操作をサポートする: 0 l r v: 区間 \([l, r]\) の要素を \(v\) との最小値で更新 1 l r: 区間の最大値を取得 2 l r: 区間の和を取得 各ノードで最大値・最大値の出現回数・二番目の最大値を管理。更新時: \(mx \leq v\): 処理不要 \(smx < v < mx\): 最大値のみ更新 \(v ...

5月17日 01:21 投稿