Michael_Bryant最喜欢的G(al)G(ame)

那些悲伤,那些寂寞,那些几乎让自己放弃生活的希望的痛苦的回忆,绝对绝对不要将它们忘记。

Michael_Bryant最喜欢的番剧

抱歉⋯我已经绝对不可能再获得幸福了,因为⋯我发现⋯ 其实我⋯ 早就已经被幸福包围了

Michael_Bryant正在看的番剧

死亡一点也不温柔,只有无尽的黑暗和孤独。 就算联系得再紧密,人也是孤独的。

陌上花开——三维偏序(cdq分治)

写在前面

一个小时之前刚刚听完cdq分治
趁着印象深刻写了一发三维偏序
实在不会树套树 K-D-Tree这种东西
就写了个正常的排序套排序

cdq分治

这个分治跟正常的分治最大的不同就是
正常的分治我们是多个战线同时作战
这个分治我们是先处理前面的部分
然后处理相应的影响
然后处理后半部分

三维偏序

这个排序的意思就是说
我们每一个物品有三个关键字
然后只有三个关键字都更优的才证明这个东西更优
然后分级
题目链接不给了 我懒
陌上花开纯裸题

题解

首先我们用sort排序弄出来第一关键字顺序
之后用两次归并排序分别排第二,第三关键字
在这个过程中
我们需要一直统计影响
我们用一个bool变量来标记

代码

Add a Comment

电子邮件地址不会被公开。 必填项已用*标注

隐藏