Add CDQ and Parallel Binary Search

[chyyen]

Outline

• CDQ Divide & Conquer
  • Introduction to partial order
  • N(>=2)-D partial order and examples
  • DP optimization
  • Operation Problems (操作分治)
• Parallel Binary Search
  • Concept
  • DP optimization
  • More examples

    Reference

• https://www.cs.princeton.edu/~danqic/papers/divide-and-conquer.pdf
• https://oi-wiki.org/misc/offline/
• https://link.springer.com/chapter/10.1007/978-3-319-72547-5_15 (chap 15.4.2, 15.5.3)
• https://robert1003.github.io/2020/01/31/cdq-divide-and-conquer.html
• https://robert1003.github.io/2020/02/05/parallel-binary-search.html

[harry900831]

The content seems not enough (since your topic is offline technique), maybe you should reduce the scope. How about adding a chapter about partial order on 3D or above dimension?