随笔分类 -  算法------CDQ分治

[Violet]天使玩偶/SJY摆棋子
摘要：CDQ分治，归并排序写错调了一天可海星 考虑哈夫曼距离特点： $$dis(A,B)=|A_x-B_x|+|A_y-B_y|$$ 若能够把绝对值去掉岂不是很妙！ $$dis(A,B)=(A_x+A_y)-(B_x+B_y)$$ 由于A坐标已经定下来了，我们只要找B坐标使得$B_x+B_y$ 最大，就可 阅读全文
posted @ 2019-07-24 16:08 zheng_liwen 阅读(223) 评论(0) 推荐(0)
[BOI2007]Mokia 摩基亚
摘要：我才不会告诉你我cmp写错了，然后调了一年 CDQ分治模板题 一维时间，二三维x,y坐标 避免树状数组下标出现0炸掉，把跟长度有关的都+1 答案用容斥原理即可（类似于二维前缀和？） 阅读全文
posted @ 2019-07-13 18:26 zheng_liwen 阅读(153) 评论(0) 推荐(0)

/*去广告*/