Loading

摘要: 正文 我与你无冤无仇,为何拿Ynoi做例题 分块,顾名思义就是分块,这是接触根号复杂度的开端 将要进行维护的东西分成 \(\sqrt{n}\) 段 en,然后分别进行维护 直接拿例题开讲 P5048 [Ynoi2019模拟赛]Yuno loves sqrt technology III 典型的区间求 阅读全文
posted @ 2020-09-25 21:13 zythonc 阅读(109) 评论(1) 推荐(0) 编辑
摘要: 前言 这篇博客咕咕咕了很久,记得以前还花了整整一上午研究来着 这么简单的东西花一上午唉... 感叹之前的理解能力,果然还是我太弱了 正文 离散化简单来说就是将范围很大,但是不关心具体数值的一列数缩小 举个例子 1 9999999 99998 56 99998 离散化之后就是 1 4 3 2 3 我们 阅读全文
posted @ 2020-09-25 16:01 zythonc 阅读(148) 评论(0) 推荐(0) 编辑