社区讨论

求助ABC E

学术版参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lzo879z7
此快照首次捕获于
2024/08/10 22:23
2 年前
此快照最后确认于
2024/08/11 08:18
2 年前
查看原帖
大概思路就是将x和y分开处理,先枚举一个x,用树状数组统计出i=1Nxxi\sum_{i=1}^N |x-x_i|的数量,然后再枚举一个y,在树状数组中查di=1Nyyi\leq d-\sum_{i=1}^N|y-y_i|的数量。
WA在了后四个handmade数据上。

回复

3 条回复,欢迎继续交流。

正在加载回复...