摘要：problem 网格图上给定 \(n\) 个整点 \((x_i,y_i)\)，你初始在 \((0,0)\)，每次只能向右或者向上走一格。你在任意位置时可以给任意若干个点打标记，假设当前位置为 \((X,Y)\)，每次给第 \(i\) 个点打标记的代价为 \(\max(|X-x_i|,|Y-y_i|) 阅读全文

摘要：超现实树（Surreal） 时隔 10 个月，我又来复盘此题啦 /se 当时蒟蒻不会这道题，胡了个三树合并的做法，以为 GG 但发现竟然还有 40 pts /jy 什么是三棵树合并？一个简单的例子： 这是第 2 组样例。它的答案为 Almost Complete。对于更复杂的树，如果其它部分完全一样 阅读全文

摘要：一道神题。做法瓶颈主要在于可能一次要维护大量的孩子的信息，为了避免，使用树剖将其维护量变成 \(\mathcal O(\log n)\)。使用链表优化细节。 复杂度 \(\mathcal O(q\log n)\)。 #include <bits/stdc++.h> #define fi first 阅读全文