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

Success rate: 53.09%

Success rate: 32.24%

Solved by: 4566

Success rate: 57.99%

Solved by: 2001

Success rate: 57.48%

All Possible Increasing Subsequences

Solved by: 1446

Success rate: 41.83%

Solved by: 1601

Success rate: 44.18%

Points in Segments (II)

Solved by: 1353

Success rate: 38.46%

Solved by: 1828

Success rate: 59.62%

Success rate: 74.16%

A Secret Mission

Success rate: 36.90%

Success rate: 49.32%

Curious Robin Hood

Solved by: 4416

Success rate: 50.69%

Discover the Web

Solved by: 3841

Success rate: 45.47%

Easily Readable

Success rate: 30.09%

Rectangle Union

Success rate: 40.22%

Greatest Parent

Success rate: 56.47%

Consistency Checker

Solved by: 1646

Success rate: 36.95%

Count the Multiples of 3

Solved by: 1260

Success rate: 44.61%

Success rate: 46.35%

Horrible Queries

Solved by: 1906

Success rate: 36.36%

Computing Fast Average

Solved by: 1143

Success rate: 43.69%

Lining up Students

Success rate: 63.19%

Solved by: 1104

Success rate: 42.69%

Weird Advertisement

Success rate: 32.22%

Posters for Election

Success rate: 47.40%

Double Ended Queue

Solved by: 3400

Success rate: 46.98%

Solved by: 1387

Success rate: 45.52%

Points in Rectangle

Success rate: 44.36%

Points in Rectangle (II)

Success rate: 35.68%

Consecutive Sum

Success rate: 47.35%

Document Analyzer

Success rate: 57.69%

Success rate: 59.30%

Strongest Community

Success rate: 46.43%

Aladdin and the Black Stones

Success rate: 43.46%

Aladdin and the Return Journey

Success rate: 31.50%

Sabotaging Contest

Success rate: 36.97%

Hexagonal Bamboo Fort

Success rate: 51.24%

Success rate: 30.43%

Rip Van Winkle's Code

Success rate: 24.14%

Success rate: 30.54%

Olympic Swimming

Success rate: 34.90%

Success rate: 57.50%

Success rate: 34.31%

Success rate: 7.69%