摘要：
注意到如果 $\text{query}(a,b,c)$ 为真，那么 $\text{query}(\geq a,\geq b,c)$ 一定为真。 从小到大枚举询问中 $a$ 的值，按横坐标从小到大依次加入每个点，维护 $f_c$ 表示最小的 $b$ 满足 $\text{query}(a,b,c)$ 为 阅读全文
摘要：
从 $1$ 到 $m$ 依次考虑每个日期。假设当前正在考虑第 $i$ 天，那么只有第 $i$ 天来访的游客以及指定第 $i$ 天的查询是有用的。将这些游客和查询都提取出来，通过 Kruskal 重构树可以很方便地在 $O(n\log n)$ 的时间内计算出这些查询的答案。 不幸的是，本题还有加边删边 阅读全文