Все Новый

user:thomas фрагментов создано пользователем

title:mygist gists with given title

filename:myfile.txt gists having files with given name

extension:yml gists having files with given extension

language:go gists having files with given language

topic:homelab gists with given topic

Регистрация

Войти


Все Новый Регистрация Войти

All gists matching topic interview

Свежие сверху по дате создания
Свежие снизу по дате создания
Свежие сверху по дате обновления
Свежие снизу по дате обновления

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: 50ms⋅

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