Ερωτήματα για τον αριθμό διακριτών στοιχείων σε ένα Subarray

Έχουμε δώσει μια σειρά από ακέραιο και έναν αριθμό ερωτημάτων και πρέπει να μάθουμε τον αριθμό όλων των διακριτών στοιχείων που έχουμε μέσα στο δεδομένο εύρος, το ερώτημα αποτελείται από δύο αριθμούς αριστερά και δεξιά, αυτό είναι το δεδομένο εύρος, με αυτό δεδομένο εύρος εμείς…

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

Ελάχιστο ερώτημα εύρους (αποσύνθεση τετραγωνικής ρίζας και αραιός πίνακας)

Στο πρόβλημα ελάχιστου ερωτήματος εύρους έχουμε δώσει ένα ερώτημα και έναν ακέραιο πίνακα. Κάθε ερώτημα περιέχει το εύρος ως αριστερά και δεξιά ευρετήρια για κάθε εύρος. Η δεδομένη εργασία είναι να προσδιοριστεί ο ελάχιστος όλος αριθμός που βρίσκεται εντός του εύρους. Παράδειγμα εισαγωγής: arr [] = {2, 5,…

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

Καταμέτρηση και εναλλαγή ερωτημάτων σε δυαδική σειρά

Έχει δοθεί ένας πίνακας μεγέθους n ως τιμή εισαγωγής. Το πρόβλημα "Καταμέτρηση και εναλλαγή ερωτημάτων σε μια δυαδική συστοιχία" ζητά την εκτέλεση ορισμένων από τα ερωτήματα που δίνονται παρακάτω, τα ερωτήματα μπορούν να διαφέρουν με τυχαίο τρόπο. Τα ερωτήματα είναι ⇒ Εναλλαγή ερωτήματος ⇒ εναλλαγή (έναρξη, λήξη), αυτό…

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

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

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

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

GCD δεδομένου εύρους ευρετηρίου σε έναν πίνακα

Δήλωση προβλήματος Το πρόβλημα «GCDs δεδομένου εύρους ευρετηρίου σε έναν πίνακα» δηλώνει ότι σας δίνεται ένας ακέραιος πίνακας και ορισμένα ερωτήματα εύρους. Η δήλωση προβλήματος ζητά να ανακαλύψει τον Μεγαλύτερο Κοινό Διαχωριστή της υπο-συστοιχίας που σχηματίζεται εντός του εύρους. Παράδειγμα arr [] = {10, 5, 18, 9,…

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

Δέντρο τμημάτων

Εάν έχουμε την προσθήκη σε ένα δεδομένο εύρος συστοιχιών των οποίων οι τιμές των στοιχείων ενημερώνονται ανά πάσα στιγμή. Στη συνέχεια, σε αυτόν τον τύπο προβλήματος, χειριζόμαστε χρησιμοποιώντας μια δομή δέντρου τμημάτων. Με δεδομένο έναν πίνακα [] με στοιχεία n και πρέπει να απαντήσετε σε πολλά ερωτήματα, κάθε ένα από τα ερωτήματα είναι ένα…

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

Αριθμός μικρότερων στοιχείων στη δεξιά πλευρά

Δήλωση προβλήματος Στο πρόβλημα "Αριθμός μικρότερων στοιχείων στη δεξιά πλευρά", έχουμε δώσει έναν πίνακα []. Βρείτε τον αριθμό των μικρότερων στοιχείων που βρίσκονται στη δεξιά πλευρά κάθε στοιχείου. Μορφή εισαγωγής Η πρώτη και μόνο μία γραμμή που περιέχει έναν ακέραιο Ν. Δεύτερη γραμμή που περιέχει Ν διαχωρισμένους με κενό διάστημα. Έξοδος…

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