摘要: CF/AT做题记录阅读全文
posted @ 2023-12-17 17:32 和蜀玩 阅读(33) 评论(0) 推荐(0)
摘要: CDQ分治 一般珂以替代一些较复杂的高级数据结构,能用来处理偏序问题、优化dp转移等。 大概思路就是分治处理点对的关系,分成三类点:\(\mathbf{\small{1}}\le i<j\le mid\)、\(\mathbf{\small{1}}\le i\le mid<j\le n\)、\(mid 阅读全文
posted @ 2023-12-17 14:39 和蜀玩 阅读(33) 评论(0) 推荐(0)