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