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

Success rate: 53.02%

Success rate: 32.17%

Solved by: 4530

Success rate: 57.91%

Solved by: 1988

Success rate: 57.42%

All Possible Increasing Subsequences

Solved by: 1441

Success rate: 41.80%

Solved by: 1595

Success rate: 44.21%

Points in Segments (II)

Solved by: 1333

Success rate: 38.43%

Solved by: 1823

Success rate: 59.63%

Success rate: 74.16%

A Secret Mission

Success rate: 36.51%

Success rate: 49.21%

Curious Robin Hood

Solved by: 4274

Success rate: 50.57%

Discover the Web

Solved by: 3830

Success rate: 45.47%

Easily Readable

Success rate: 30.17%

Rectangle Union

Success rate: 40.12%

Greatest Parent

Success rate: 56.41%

Consistency Checker

Solved by: 1636

Success rate: 36.90%

Count the Multiples of 3

Solved by: 1247

Success rate: 44.53%

Success rate: 46.55%

Horrible Queries

Solved by: 1898

Success rate: 36.27%

Computing Fast Average

Solved by: 1137

Success rate: 43.64%

Lining up Students

Success rate: 63.14%

Solved by: 1100

Success rate: 42.76%

Weird Advertisement

Success rate: 32.22%

Posters for Election

Success rate: 47.28%

Double Ended Queue

Solved by: 3385

Success rate: 46.89%

Solved by: 1379

Success rate: 45.54%

Points in Rectangle

Success rate: 44.27%

Points in Rectangle (II)

Success rate: 35.89%

Consecutive Sum

Success rate: 47.50%

Document Analyzer

Success rate: 57.69%

Success rate: 59.53%

Strongest Community

Success rate: 46.18%

Aladdin and the Black Stones

Success rate: 43.63%

Aladdin and the Return Journey

Success rate: 31.45%

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

Olympic Swimming

Success rate: 34.90%

Success rate: 57.50%

Success rate: 34.18%