Sqrt(または平方根)分解手法

範囲のクエリが整数配列に与えられます。 指定されたクエリの範囲内にあるすべての数値の合計を決定するように求められます。 指定されたクエリには、次のXNUMXつのタイプがあります。–更新:(インデックス、値)はクエリとして指定され、必要な場合は…

詳しくはこちら

バイナリ配列のサブ配列のXNUMX進値のクエリ

指定されたバイナリ配列内のバイナリ配列のサブ配列の1進値のクエリを記述します。 問題ステートメントは、バイナリ配列の範囲を使用してそのように形成された0進数を見つけるように要求します。 入力例:arr [] = {1、1、0、0、1、1、1、XNUMX} ​​Query(XNUMX、…

詳しくはこちら

複数の配列範囲インクリメント操作後に変更された配列を出力します

「複数の配列範囲インクリメント操作の後に変更された配列を出力する」という問題は、整数配列が与えられ、「q」個のクエリが与えられることを示しています。 XNUMXつの整数値「d」も指定されます。 各クエリには、開始値と終了値のXNUMXつの整数が含まれています。 問題ステートメントは見つけるように求めます…

詳しくはこちら

指定された範囲内の要素が等しいインデックスの数

整数配列、qクエリ、および左右の範囲が与えられます。 「与えられた範囲内の等しい要素を持つインデックスの数」は、Ai = Aj + 1のように、左<= i <右のように整数のカウントの総数を見つけることを意味します。 …

詳しくはこちら

乗算置換と製品の配列クエリ

問題「乗算、置換、および積の配列クエリ」では、整数の配列が与えられ、次のタイプのクエリを解決する必要がある1つのタイプのクエリがあると述べています。タイプXNUMX:残りの値はXNUMXつです。 、右と数字X。これで…

詳しくはこちら

差分配列| O(1)の範囲更新クエリ

整数配列と1種類のクエリが与えられます。1つは範囲内に特定の数値を追加するためのもので、もうXNUMXつは配列全体を出力するためのものです。 問題「差分配列| 「O(XNUMX)での範囲更新クエリ」では、O(XNUMX)で範囲更新を実行する必要があります。 例arr []…

詳しくはこちら

M範囲トグル操作後のバイナリ配列

最初は0で、Q個のクエリで構成されるバイナリ配列が与えられます。 問題ステートメントは、値を切り替えるように要求します(0を1に、1を0に変換します)。 Qクエリが実行された後、結果の配列を出力します。 例arr [] = {0、0、0、0、0} Toggle(2,4)…

詳しくはこちら

範囲LCMクエリ

問題の説明問題「範囲LCMクエリ」は、整数配列とq個のクエリがあることを示しています。 各クエリには、範囲として(左、右)が含まれています。 与えられたタスクは、LCM(左、右)、つまり…の範囲内にあるすべての数のLCMを見つけることです。

詳しくはこちら

範囲の最大の奇数除数のXORに関するクエリ

問題の説明問題「範囲の最大の奇数除数のXORでのクエリ」は、整数の配列とクエリqが与えられ、各クエリが範囲で構成されていることを示しています。 問題ステートメントは、与えられた範囲内で最大の奇数除数のXORを見つけるように求めています…

詳しくはこちら

指定された範囲の値を持つ配列要素のカウントのクエリ

問題の説明問題「指定された範囲の値を持つ配列要素のカウントのクエリ」は、整数配列とXNUMXつの数値xおよびyがあることを示しています。 問題ステートメントは、指定されたxとyの間にある配列に存在する数の数を見つけるように要求します。 …

詳しくはこちら