摘要：
UOJ614 【JOISC2021】道路建设 \(\rm KDT\) 曼哈顿距离$k$近点对？看起来十分神仙的样子。 但是！我们都会乱搞！ 听起来好像有点像Luogu4357[CQOI2016]K 远点对，但是$k$比较大，我们可以试一试。 对于所有点建$\rm KDT$，然后维护一个堆，一个点一个 阅读全文
摘要：
UOJ621 【JOISC2021】最差记者 4 线段树合并 从早上研究到晚上，终于干掉了这道题。 对于题目中rating关系建图。 首先，每个点的出度为$1$，因此整张图是由多个基环内向树组成的，我们需要对于每个基环内向树计算答案，相加即可。 容易发现，在一棵基环内向树上，环上点的权值必然相等。 阅读全文
摘要：
UOJ619 【JOISC2021】活动参观 2 倍增 昨天头痛，写了一堆毒瘤代码，只拿了$1pts$。 今天仔细看了一看，发现有点水。 我们考虑按照编号从小到大加入，相当于强行钦定一个区间必须加入，判断是否合法。 首先，我们一定是把当前区间加入一个没有被覆盖过的区间中，从而把整个区间划成$3$段， 阅读全文