2025年5月28日
cdq分治
摘要： cdq分治 cdq分治是一种特殊的分治方式，可以有效处理偏序问题，可以一定程度上替代一些复杂的数据结构。cdq分治的缺点在于，必须保证能够将数据离线处理。 核心思想 和分治类似，对于待处理的区间，将其分为左区间 \([l,mid]\) 和右区间 \([mid+1,r]\) 并对区间内的子问题进行分治 阅读全文
posted @ 2025-05-28 17:19 Yun_Mo_s5_013 阅读(28) 评论(0) 推荐(0)