Τεχνική αποσύνθεσης Sqrt (ή Square Root)

Σας δίνεται ερώτημα εύρους ενός ακέραιου πίνακα. Θα σας ζητηθεί να προσδιορίσετε το άθροισμα όλων των αριθμών που βρίσκονται στο εύρος του δεδομένου ερωτήματος. Το ερώτημα που δίνεται είναι δύο τύπων, δηλαδή - Ενημέρωση: (ευρετήριο, τιμή) δίνεται ως ερώτημα, όπου χρειάζεστε…

Διάβασε περισσότερα

Ερωτήματα για τις δεκαδικές τιμές των Subarrays μιας δυαδικής σειράς

Γράψτε ερωτήματα για δεκαδικές τιμές των υποπεριοχών ενός δυαδικού πίνακα σε έναν δεδομένο δυαδικό πίνακα. Η δήλωση προβλήματος ζητά να μάθετε τον δεκαδικό αριθμό που σχηματίζεται με τη βοήθεια εύρους σε δυαδικό πίνακα. Παράδειγμα εισαγωγής: arr [] = {1, 0, 1, 1, 0, 0, 1, 1} Ερώτημα (1,…

Διάβασε περισσότερα

Εκτύπωση τροποποιημένης συστοιχίας μετά από πολλαπλές λειτουργίες αύξησης εύρους συστοιχιών

Το πρόβλημα «Εκτύπωση τροποποιημένης συστοιχίας μετά από πολλαπλές λειτουργίες αύξησης εύρους συστοιχιών» δηλώνει ότι σας δίνεται ένας ακέραιος πίνακας και δίνονται αριθμοί ερωτημάτων «q». Δίνεται επίσης μια ακέραια τιμή "d". Κάθε ερώτημα περιέχει δύο ακέραιους αριθμούς, αρχική τιμή και τελική τιμή. Η δήλωση προβλήματος ζητά να βρει…

Διάβασε περισσότερα

Αριθμός ευρετηρίων με ίσα στοιχεία σε δεδομένο εύρος

Σας δίνεται ένας ακέραιος πίνακας, ερωτήματα q και ένα εύρος ως αριστερά και δεξιά. Ο "Αριθμός ευρετηρίων με ίσα στοιχεία σε δεδομένο εύρος" λέει για να μάθετε τον συνολικό αριθμό των αριθμών των ακέραιων με τέτοιο τρόπο ώστε αριστερά <= i <δεξιά, έτσι ώστε Ai = Aj + 1. …

Διάβασε περισσότερα

Array Queries για πολλαπλασιαστικές αντικαταστάσεις και προϊόντα

Το πρόβλημα "Array Queries για πολλαπλασιασμό, αντικαταστάσεις και προϊόν" δηλώνει ότι σας δίνεται μια σειρά από ακέραιο και θα υπάρχουν τρεις τύποι ερωτημάτων, όπου πρέπει να λύσετε τον ακόλουθο τύπο ερωτημάτων: Τύπος 1: Θα απομένουν τρεις τιμές , δεξιά και έναν αριθμό Χ. Σε αυτό…

Διάβασε περισσότερα

Διάταξη διαφοράς | Ερώτημα ενημέρωσης εύρους στο O (1)

Σας δίνεται ένας ακέραιος πίνακας και δύο τύποι ερωτημάτων, το ένα είναι να προσθέσετε έναν δεδομένο αριθμό σε μια περιοχή και το άλλο να εκτυπώσετε ολόκληρο τον πίνακα. Το πρόβλημα «Διαφορά Array | Το ερώτημα ενημέρωσης εύρους στο O (1) "απαιτεί από εμάς να πραγματοποιήσουμε τις ενημερώσεις εύρους στο O (1). Παράδειγμα arr []…

Διάβασε περισσότερα

Δυαδικός πίνακας μετά από λειτουργίες εναλλαγής εύρους Μ

Σας δίνεται ένας δυαδικός πίνακας, ο οποίος αποτελείται από 0 αρχικά και αριθμό Q ερωτημάτων. Η δήλωση προβλήματος ζητά την εναλλαγή των τιμών (μετατροπή 0s σε 1s και 1s σε 0s). Μετά την εκτέλεση των ερωτημάτων Q, εκτυπώστε τον προκύπτοντα πίνακα. Παράδειγμα arr [] = {0, 0, 0, 0, 0} Εναλλαγή (2,4)…

Διάβασε περισσότερα

Ερώτηση εύρους LCM

Δήλωση προβλήματος Το πρόβλημα "Range LCM Queries" δηλώνει ότι έχετε έναν ακέραιο πίνακα και q αριθμό ερωτημάτων. Κάθε ερώτημα περιέχει το (αριστερά, δεξιά) ως εύρος. Η δεδομένη εργασία είναι να μάθετε το LCM (αριστερά, δεξιά), δηλαδή το LCM όλων των αριθμών που έρχονται στο εύρος των…

Διάβασε περισσότερα

Ερωτήματα σχετικά με το XOR του μεγαλύτερου περίεργου διαιρέτη της σειράς

Δήλωση προβλήματος Το πρόβλημα "Ερωτήματα στο XOR του μεγαλύτερου παράξενου διαιρέτη της περιοχής" δηλώνει ότι σας δίνεται μια σειρά από ακέραιο και ερώτημα q, κάθε ερώτημα αποτελείται από ένα εύρος. Η δήλωση προβλήματος ζητά να μάθετε το XOR του μεγαλύτερου περίεργου διαιρέτη εντός του δεδομένου εύρους…

Διάβασε περισσότερα

Ερωτήματα για μετρήσεις στοιχείων πίνακα με τιμές σε δεδομένο εύρος

Δήλωση προβλήματος Το πρόβλημα "Ερωτήματα για μετρήσεις στοιχείων πίνακα με τιμές σε δεδομένο εύρος" δηλώνει ότι έχετε ακέραιο πίνακα και δύο αριθμούς x και y. Η δήλωση προβλήματος ζητά να μάθετε τον αριθμό των αριθμών που υπάρχουν σε συστοιχία που βρίσκεται μεταξύ των δεδομένων x και y. …

Διάβασε περισσότερα