2023年4月24日
CDQ分治笔记
摘要： CDQ分治（超级分治！） 这玩意是啥 一种分治思想，主要用于求偏序问题，前提是离线。OI wiki 大概思路 如图所示（网上找的，如有侵权请联系我我火速删除）： 将一个区间 $\left[l,r\right]$ 向下二分成两个区间 $\left[l,mid\right]$ 和 $\left[mid+ 阅读全文
posted @ 2023-04-24 17:13 AC?别闹！ 阅读(14) 评论(0) 推荐(0) 编辑