2024年8月9日
cdq分治总结
摘要： \(cdq\) 分治是一种离线分治算法，可以将动态问题改变为静态问题，不适用于强制在线。其实现时通常将需要进行的操作存进一个 结构体，然后对这些操作进行分治。 打 \(cdq\) 分治时一个直观的感受就是很好想思路，但就是不知道怎么打。。。 它一共有三个需要干的 1 找到范围中点 \(mid\) , 阅读全文
posted @ 2024-08-09 20:41 _君の名は 阅读(108) 评论(0) 推荐(1)