随笔分类 - 数据结构-分块

摘要：众所周知，

7

$7$ 是常数，所以这道题的复杂度仅仅只有一个

\log

$\log$ ，其他都是异端！所以这道题应该只开

500 m s

$\rm 500ms$ 阅读全文

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

[专题研究]我还有根，你没有吗？

摘要：无码专区？不，有码。阅读全文

posted @ 2021-08-13 08:21 Arextre 阅读(80) 评论(0) 推荐(0) 编辑

[20210404]ZXY的卡常故事

摘要：壹、题面 ¶ § 1.1.题目描述 § 在一个夜黑风高的夜晚，

Z X Y

$\sf ZXY$ 想起来祂常常经历的一件事情——卡大常。作为一个写代码有着大常数的妹妹，祂用尽各种方法，终于将祂的

n

$n$ 道题卡过，但是，数据随时在更新，某些时候，祂用同一种方法做的题都会被最新的数据卡掉，这让祂不得不又去卡阅读全文

posted @ 2021-04-04 17:32 Arextre 阅读(89) 评论(0) 推荐(0) 编辑

[HDU-6756]Finding a MEX

摘要：题目传送门题解方法一、

O (n \sqrt{n} \log n)

$\mathcal O(n\sqrt n\log n)$ 考虑到数据范围

n \leq 100000

$n\le 100000$ ，在分块可以接受的范围内，同时，如果我们暴力修改，肯定和点的度有关，那么我们不妨将点的度进行分块：对于度数小于等于

\sqrt{n}

$\sqrt n$ 的点，修改的时候暴力改阅读全文

posted @ 2021-01-02 17:55 Arextre 阅读(72) 评论(0) 推荐(0) 编辑

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 数据结构-分块

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论