Code

Link Cut Tree#124

Code

Open

PotatoHashing wants to merge 15 commits intokth-competitive-programming:mainkth-competitive-programming/kactl:mainfrom PotatoHashing:LCTPotatoHashing/kactl:LCTCopy head branch name to clipboard

+133-4

Commits

Commits on Jun 25, 2019

• Updated LCT - Initial Commit

  PotatoHashing

  committed
  e6aa29b

  Copy full SHA for e6aa29b

Commits on Jun 29, 2019

• Fixed indentation, separated splay tree and lct functions.

  PotatoHashing

  committed
  2d00e3b

  Copy full SHA for 2d00e3b

Commits on Jul 2, 2019

• Fixed bug. Added example.

  PotatoHashing

  committed
  805cc15

  Copy full SHA for 805cc15

• Updated description.

  PotatoHashing

  committed
  1a03c46

  Copy full SHA for 1a03c46

• Fixed an indentation issue.

  PotatoHashing

  committed
  7887f5e

  Copy full SHA for 7887f5e

• Some comments, tab fixes.

  PotatoHashing

  committed
  1c30800

  Copy full SHA for 1c30800

• Separated make root functionality from access.

  PotatoHashing

  committed
  93f1be2

  Copy full SHA for 93f1be2

• Updated makeRoot and findRoot.

  PotatoHashing

  committed
  06b3bd5

  Copy full SHA for 06b3bd5

Commits on Jul 3, 2019

• Added changes related to comments.

  PotatoHashing

  committed
  5dc6f51

  Copy full SHA for 5dc6f51

• Updated fuzz tests for new LCT to support update and query.

  PotatoHashing

  committed
  0216a13

  Copy full SHA for 0216a13

• Added some descriptions, added functionality of makeRoot to access

  PotatoHashing

  committed
  6fbfd26

  Copy full SHA for 6fbfd26

• Fixed too long lines, added changes from PR from comments.

  PotatoHashing

  committed
  673c2cc

  Copy full SHA for 673c2cc

• golfed splay

  PotatoHashing

  committed
  613a162

  Copy full SHA for 613a162

Commits on Jul 22, 2019

• calling access will make root

  PotatoHashing

  committed
  1fdda13

  Copy full SHA for 1fdda13

• made xiao nonsensical. Added a link to wiki.

  PotatoHashing

  committed
  e95227d

  Copy full SHA for e95227d