Все Новий

user:thomas gists створені користувачем

title:mygist gists з наданим ім'ям

filename:myfile.txt gists мають файли з наданим ім'ям

extension:yml gists мають файли з наданим розширенням

language:go gists мають файли з наданою мовою

topic:homelab gists with given topic

Реєстрація

Увійти


Все Новий Реєстрація Увійти

linkjobai

Зареєстрован 5 days ago

Нещодавні зверху створені
Нещодавні знизу створені
Нещодавні зверху оновлені
Нещодавні знизу оновлені
Всі gist 1

linkjobai / Segment Trees for Interviews: Range Queries with Updates

0 вподобань
0 форк(-ів)
1 файл(-ів)
Остання активність 5 days ago
Interview prep notes
interview

Segment Trees for Interviews: Range Queries with Updates

Prefix sums answer range-sum queries in O(1), but a single update costs O(n). When a problem mixes point updates and range queries (LeetCode 307, Range Sum Query - Mutable), a segment tree gives O(log n) for both.

Iterative segment tree (compact version)

class SegTree:
    def __init__(self, nums):
        self.n = len(nums)
Новіше Пізніше

Працює на Opengist ⋅ Load: 45ms⋅

Українська
Čeština Deutsch English Español Français Magyar Italiano 日本語 Polski Português Русский Türkçe Українська 中文 繁體中文