Data Structures - Problems | LightOJ

Data Structures

Basic Data Structures

Binary Indexed Tree

Binary Search Tree

Centroid Decomposition

Hashing/Hash Map

Orthogonal Range Search

Queue

Range Minimum Query/Lowest Common Ancestor

Segment Tree/Interval Tree

Stack

Trie Tree

Show unsolved only

Binary Simulation

Solved by: 2938

Success rate: 53.20%

Success rate: 32.40%

Solved by: 4598

Success rate: 58.03%

Solved by: 2029

Success rate: 57.41%

All Possible Increasing Subsequences

Solved by: 1455

Success rate: 41.93%

Solved by: 1614

Success rate: 44.23%

Points in Segments (II)

Solved by: 1370

Success rate: 38.48%

Solved by: 1837

Success rate: 59.64%

Success rate: 74.09%

A Secret Mission

Success rate: 37.30%

Success rate: 49.43%

Curious Robin Hood

Solved by: 4626

Success rate: 50.84%

Discover the Web

Solved by: 3889

Success rate: 45.60%

Easily Readable

Success rate: 30.11%

Rectangle Union

Success rate: 40.33%

Greatest Parent

Success rate: 56.46%

Consistency Checker

Solved by: 1656

Success rate: 37.01%

Count the Multiples of 3

Solved by: 1271

Success rate: 44.64%

Success rate: 45.96%

Horrible Queries

Solved by: 1917

Success rate: 36.45%

Computing Fast Average

Solved by: 1147

Success rate: 43.74%

Lining up Students

Success rate: 63.26%

Solved by: 1110

Success rate: 42.60%

Weird Advertisement

Success rate: 32.60%

Posters for Election

Success rate: 47.39%

Double Ended Queue

Solved by: 3430

Success rate: 47.10%

Solved by: 1394

Success rate: 45.52%

Points in Rectangle

Success rate: 44.67%

Points in Rectangle (II)

Success rate: 35.87%

Consecutive Sum

Success rate: 47.24%

Document Analyzer

Success rate: 57.79%

Success rate: 59.43%

Strongest Community

Success rate: 46.55%

Aladdin and the Black Stones

Success rate: 43.69%

Aladdin and the Return Journey

Success rate: 31.62%

Sabotaging Contest

Success rate: 37.19%

Hexagonal Bamboo Fort

Success rate: 51.39%

Success rate: 30.74%

Rip Van Winkle's Code

Success rate: 24.18%

Success rate: 30.57%

Olympic Swimming

Success rate: 34.95%

Success rate: 57.59%

Success rate: 34.31%

Success rate: 7.45%