Zbr162的博客

/# 天使玩偶天使玩偶天使玩偶 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地记起可能在某个点 (x, y) 埋下了天使玩偶；或者 Ayu 会询问你，假如她在 (x,y) ，那么她离近的天使玩偶可能埋下的地...

陌上花开陌上花开陌上花开 题目描述见链接 . 正解部分\color{red}{正解部分}正解部分 这是一道三维偏序模板题 . 流程流程流程 开始时以 xxx 为第一关键字排序, yyy 为第二关键字, zzz 为第三关键字排序 . 以 yyy 为关键字进行归并 . 假设现在归并的指针为 t1,t2t1, t2t1,t2, 分别指向左区间和右区间, 当 A[t1].y≤A[t2].yA[t1...