whoashish's cp notes
Search
Search
Dark mode
Light mode
Directory
range-queries
15 items with this tag.
Oct 08, 2026
i. Sparse Table
range-queries
sparse-table
Oct 08, 2026
ii. Range Minimum Query
range-queries
rmq
lca
Oct 08, 2026
iii. Fenwick Tree
range-queries
fenwick
Oct 08, 2026
iv. Segment Tree
range-queries
segment-tree
Oct 08, 2026
v. Lazy Propagation
range-queries
segment-tree
lazy
Oct 08, 2026
vi. Dynamic and Persistent Segment Trees
range-queries
segment-tree
persistence
Oct 08, 2026
vii. Segment Tree Beats and Historic Values
range-queries
segment-tree-beats
Oct 08, 2026
viii. Li Chao and Kinetic Segment Trees
range-queries
li-chao
convex-hull-trick
Oct 08, 2026
ix. Segment Tree Merging and Splitting
range-queries
segment-tree
merging
Oct 08, 2026
x. Range Order Statistics and Wavelets
range-queries
order-statistics
wavelet
Oct 08, 2026
xi. Sqrt Decomposition
range-queries
sqrt
Oct 08, 2026
xii. Mo's Algorithm
range-queries
mo
offline
sqrt
Oct 08, 2026
xiii. Offline and 2D Range Queries
range-queries
offline
2d
sweep-line
Oct 08, 2026
xiv. Permutation Tree
range-queries
permutation
divide-and-conquer
Oct 08, 2026
xv. Range LIS
range-queries
lis
monge
seaweed