随笔分类 - 其他-扫描线

摘要：两根距离时刻保持相同的扫描线不是队列是什么...... 阅读全文

posted @ 2021-08-31 10:18 Arextre 阅读(141) 评论(1) 推荐(0) 编辑

摘要：这种 sb 题目描述完全就是拿来坑人的好吧...... 壹、题目描述传送门 to CF 贰、题解我们先有一个树套树的做法，很暴力，但是复杂度是

O (n \log^{2} n)

$\mathcal O(n\log^2 n)$ ，空间不知道是否过得去，这里不多说我也打不来。我们考虑用扫描线扫过

x

$x$ 这一维，对于 \ 阅读全文

posted @ 2021-02-24 22:16 Arextre 阅读(116) 评论(0) 推荐(0) 编辑

「题解」「JZOJ-4238」纪念碑

摘要：题目在

N \times M

$N\times M$ 的网格中，有

P

$P$ 个矩形建筑，求一个最大边长的正方形，使得网格中能找到一个放置正方形的地方，不会与建筑重合。保证

N, M \leq 10^{6}, P \leq 40000

$N,M\le 10^6,P\le 40000$ 。个人思路（错解）对于一个建筑

(a, b)

$(a,b)$ ，我们扩展出三个点 $(a,b+1),(a+1 阅读全文

posted @ 2020-01-19 18:40 Arextre 阅读(156) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 其他-扫描线

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论