随笔分类 - 复杂度分析

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P7722 "洛谷传送门") 被踩爆了![](//图.tk/7)好神的题啊！转化一下题意，给出三个数组

a, b, c

$a, b, c$ ，每次可以单点修改

a, b, c

$a, b, c$ ，询问即求 $b_i = a_j = c_k, 1 \l 阅读全文

posted @ 2023-07-05 15:37 zltzlt 阅读(64) 评论(0) 推荐(0) 编辑

摘要：洛谷传送门 AtCoder 传送门把每个点分到

(⌊ \frac{x}{K} ⌋, ⌊ \frac{y}{K} ⌋)

$(\left\lfloor\frac{x}{K}\right\rfloor, \left\lfloor\frac{y}{K}\right\rfloor)$ 的正方形内，枚举相邻正方形，计入答案。正确性显然。复杂度证明就是所有每个正方形内距离为阅读全文

posted @ 2023-05-11 10:01 zltzlt 阅读(21) 评论(0) 推荐(0) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt