2025年11月7日
DS（4）：从离线与在线角度开始的一些杂谈
摘要： CDQ 分治 CDQ 分治的原主旨教义是解决高维数点问题，但是我们发现似乎我们并不总是只用它来解决这种问题，有的时候我们会利用分治做动态问题转静态问题。 一般我们认为这种通过分治来保证一个顺序就是 cdq 分治。通常而言的出现场景有： 高维数点的偏序问题。（通常也就是三维，在四维的时候 cdq 分治 阅读全文
posted @ 2025-11-07 17:03 CatFromMars 阅读(3) 评论(0) 推荐(0)