2023年4月18日
分块离线算法
摘要： CDQ分治 对应区间为$[l,r]$ ，中点为 $mid$ 先递归左边计数 考虑左边对右边的贡献 递归右边计数 每次计算贡献 将$mid$左边染成白色 右边染成黑色 将这些二元组按第一关键字排序 排序后按顺序扫过去 用一些奇妙的数据结构维护，更新黑点的值 例1 题单Day3 T2 令$x_i=a_{ 阅读全文
posted @ 2023-04-18 20:06 hubingshan 阅读(32) 评论(0) 推荐(0)