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: 2797

Success rate: 53.11%

Success rate: 31.99%

Solved by: 4452

Success rate: 57.93%

Solved by: 1948

Success rate: 57.39%

All Possible Increasing Subsequences

Solved by: 1421

Success rate: 41.69%

Solved by: 1555

Success rate: 44.19%

Points in Segments (II)

Solved by: 1298

Success rate: 38.31%

Solved by: 1783

Success rate: 59.81%

Success rate: 73.81%

A Secret Mission

Success rate: 36.15%

Success rate: 49.57%

Curious Robin Hood

Solved by: 4063

Success rate: 50.54%

Discover the Web

Solved by: 3759

Success rate: 45.24%

Easily Readable

Success rate: 30.30%

Rectangle Union

Success rate: 40.01%

Greatest Parent

Success rate: 56.33%

Consistency Checker

Solved by: 1612

Success rate: 36.96%

Count the Multiples of 3

Solved by: 1226

Success rate: 44.48%

Success rate: 47.44%

Horrible Queries

Solved by: 1889

Success rate: 36.28%

Computing Fast Average

Solved by: 1133

Success rate: 43.62%

Lining up Students

Success rate: 63.10%

Solved by: 1081

Success rate: 43.10%

Weird Advertisement

Success rate: 32.28%

Posters for Election

Success rate: 47.18%

Double Ended Queue

Solved by: 3328

Success rate: 46.81%

Solved by: 1363

Success rate: 45.52%

Points in Rectangle

Success rate: 44.32%

Points in Rectangle (II)

Success rate: 35.85%

Consecutive Sum

Success rate: 47.43%

Document Analyzer

Success rate: 57.59%

Success rate: 59.77%

Strongest Community

Success rate: 46.19%

Aladdin and the Black Stones

Success rate: 43.63%

Aladdin and the Return Journey

Success rate: 31.42%

Sabotaging Contest

Success rate: 36.97%

Hexagonal Bamboo Fort

Success rate: 51.42%

Success rate: 30.84%

Rip Van Winkle's Code

Success rate: 24.14%

Success rate: 30.37%

Olympic Swimming

Success rate: 34.90%

Success rate: 57.86%

Success rate: 34.25%

Success rate: 6.98%