09 2024 档案
摘要:注意到如果 query(a,b,c) 为真,那么 query(≥a,≥b,c) 一定为真。 从小到大枚举询问中 a 的值,按横坐标从小到大依次加入每个点,维护 fc 表示最小的 b 满足 query(a,b,c) 为
阅读全文
摘要:从 1 到 m 依次考虑每个日期。假设当前正在考虑第 i 天,那么只有第 i 天来访的游客以及指定第 i 天的查询是有用的。将这些游客和查询都提取出来,通过 Kruskal 重构树可以很方便地在 O(nlogn) 的时间内计算出这些查询的答案。 不幸的是,本题还有加边删边
阅读全文
摘要:题解: https://files.cnblogs.com/files/clrs97/ZJCPC24_Tutorial.pdf Code: A. Bingo #include <bits/stdc++.h> using namespace std; string n; int m; typedef
阅读全文