Tag: algorithm

• A Simple Introduction to SoS(Sum over Subset) Dynamic Programming (05 Oct 2020)
  
• A Simple Introduction to Heavy Light Decomposition (04 Sep 2020)
  
• DP optimization - Knuth Optimization (29 Feb 2020)
  
• DP optimization - WQS Binary Search Optimization (26 Feb 2020)
  
• DP optimization - Divide and Conquer Optimization (25 Feb 2020)
  
• DP optimization - Convex Hull Optimization (17 Feb 2020)
  
• DP optimization - Monotone-Queue Optimization (16 Feb 2020)
  
• Graph and Segment Trees (14 Feb 2020)
  
• Sweep Line and Segment Trees (10 Feb 2020)
  
• A Simple Introduction to Li-Chao Segment Tree (06 Feb 2020)
  
• A Simple Introduction to Parallel Binary Search (05 Feb 2020)
  
• A Simple Introduction to CDQ Divide and Conquer (31 Jan 2020)
  
• A Simple Introduction to Fenwick Trees (Binary Indexed Tree, BIT) (27 Jan 2020)
  
• A Simple Introduction to Centroid Decomposition (16 Jan 2020)