重链剖分

重链剖分学习笔记

  1. P3379 - 【模板】最近公共祖先（LCA）
  2. P3258 - [JLOI2014] 松鼠的新家
  3. P3384 - 【模板】重链剖分 / 树链剖分
  4. P2146 - [NOI2015] 软件包管理器
  5. P4315 - 月下“毛景树”
  6. P1505 - [国家集训队] 旅游
  7. P4114 - Qtree1
  8. AT_abc294_g - [ABC294G] Distance Queries on a Tree
  9. P3398 - 仓鼠找 sugar
  10. P3950 - 部落冲突
  11. P3313 - [SDOI2014] 旅行
  12. P5838 - [USACO19DEC] Milk Visits G
  13. SP11985 - GOT - Gao on a tree
  14. AT_abc133_f - [ABC133F] Colorful Tree
  15. UVA12424 - Answering Queries on a Tree
  16. CF960H - Santa's Gift
  17. CF463E - Caisa and Tree
  18. P6088 - [JSOI2015] 字符串树
  19. P4947 - PION后缀自动机
  20. SP6779 - GSS7 - Can you answer these queries VII
  21. P7735 - [NOI2021] 轻重边
  22. P5478 - [BJOI2015] 骑士的旅行
  23. CF587C - Duff in the Army
  24. P9555 - 「CROI · R1」浣熊的阴阳鱼
  25. P4679 - [ZJOI2011] 道馆之战
  26. P2486 - [SDOI2011] 染色
  27. P5138 - fibonacci
  28. P4312 - [COI 2009] OTOCI
  29. SP4155 - OTOCI - OTOCI
  30. P2542 - [AHOI2005] 航线规划
  31. P4211 - [LNOI2014] LCA
  32. CF536E - Tavas on the Path
  33. P4180 - [BJWC2010] 严格次小生成树
  34. CF609E - Minimum spanning tree for each edge
  35. CF733F - Drivers Dissatisfaction
  36. CF827D - Best Edge Weight
  37. CF1108F - MST Unification
  38. P4374 - [USACO18OPEN] Disruption P
  39. P2680 - [NOIP 2015 提高组] 运输计划
  40. CF504E - Misha and LCP on Tree
  41. CF1608G - Alphabetic Tree
  42. CF226E - Noble Knight's Path
  43. CF1045J - Moonwalk challenge
  44. P5314 - [Ynoi2011] ODT
  45. P9997 - [Ynoi2000] pmpkmp
  46. CF917E - Upside Down