Array Manipulation

คำอธิบาย

Dynamic Range Sum Queries

• Fenwick Tree
  • https://csacademy.com/lesson/fenwick_trees/
  • https://visualgo.net/en/fenwicktree?slide=1
• Segment Tree
  • https://csacademy.com/lesson/segment_trees/
  • https://visualgo.net/en/segmenttree?slide=1
• Query time vs Preprocess time
• Hash https://visualgo.net/en/hashtable
• Heap
  • https://csacademy.com/lesson/heaps/
  • https://csacademy.com/lesson/heap_application_merge_k_sorted_lists/
  • https://visualgo.net/en/heap?slide=1
• Union-find Disjoint Sets https://visualgo.net/en/ufds?slide=1