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

Success rate: 53.04%

Success rate: 32.17%

Solved by: 4552

Success rate: 57.95%

Solved by: 1997

Success rate: 57.44%

All Possible Increasing Subsequences

Solved by: 1444

Success rate: 41.82%

Solved by: 1598

Success rate: 44.19%

Points in Segments (II)

Solved by: 1340

Success rate: 38.43%

Solved by: 1825

Success rate: 59.61%

Success rate: 74.17%

A Secret Mission

Success rate: 36.75%

Success rate: 49.21%

Curious Robin Hood

Solved by: 4357

Success rate: 50.64%

Discover the Web

Solved by: 3835

Success rate: 45.46%

Easily Readable

Success rate: 30.11%

Rectangle Union

Success rate: 40.12%

Greatest Parent

Success rate: 56.43%

Consistency Checker

Solved by: 1643

Success rate: 36.93%

Count the Multiples of 3

Solved by: 1252

Success rate: 44.53%

Success rate: 46.37%

Horrible Queries

Solved by: 1903

Success rate: 36.33%

Computing Fast Average

Solved by: 1139

Success rate: 43.66%

Lining up Students

Success rate: 63.14%

Solved by: 1100

Success rate: 42.64%

Weird Advertisement

Success rate: 32.22%

Posters for Election

Success rate: 47.34%

Double Ended Queue

Solved by: 3391

Success rate: 46.94%

Solved by: 1383

Success rate: 45.47%

Points in Rectangle

Success rate: 44.28%

Points in Rectangle (II)

Success rate: 35.74%

Consecutive Sum

Success rate: 47.27%

Document Analyzer

Success rate: 57.69%

Success rate: 59.30%

Strongest Community

Success rate: 46.23%

Aladdin and the Black Stones

Success rate: 43.46%

Aladdin and the Return Journey

Success rate: 31.46%

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.47%

Olympic Swimming

Success rate: 34.90%

Success rate: 57.50%

Success rate: 34.31%

Success rate: 7.78%