Processing math: 100%

09 2024 档案

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

点击右上角即可分享
微信分享提示