Die größte Sammlung von Tutorials und Referenzen

Segment-Tree

Problem mit dem Umdrehen von Schildern | Lazy Propagation-Segmentbaum

Bei einem Array der Größe N . Es können mehrere Abfragen der folgenden Typen vorhanden sein.   update(l, r) : Beim Update den Wert von a[i] umdrehen (multiplizieren a[i] mit -1), wobei l <= i <= r . Ändern Sie einfach das Vorzeichen von a[i] für den angegebenen Bereich.query(l, r) : Gibt bei der Abfrage die Summe des Arrays....

Zähle Unterfelder, deren Produkt durch k teilbar ist

Bei einer gegebenen Ganzzahl K und einem Array arr[] besteht die Aufgabe darin, alle Teilarrays zu zählen, deren Produkt durch K teilbar ist . Beispiele:   Eingabe: arr[] = {6, 2, 8}, K = 4  Ausgabe: 4  Erforderliche Teilarrays sind {6, 2}, {6, 2, 8}, {2, 8} und {8}. Eingabe: arr[] = {9, 1, 14}, K = 6  Ausgabe:....

Anzahl der Subarrays hat bitweises OR >= K

Bei einem gegebenen Array arr[] und einer Ganzzahl K besteht die Aufgabe darin, die Anzahl der Teilarrays mit bitweisem OR ≥ K zu zählen . Beispiele: Input: arr[] = { 1, 2, 3 } K = 3  Output: 4 Bitweises OR von Subarrays:  { 1 } = 1  { 1, 2 } = 3  { 1, 2, 3 }....