2019年3月6日
数列分块(数据结构)学习笔记
摘要： 发现自己并没有掌握分块的正确姿势，然后于近期学习一下。 顺便提一下，分块是一个很好想，很暴力，复杂度较直接暴力比较低的算法 如果数据是随机数据那么实际复杂度会比期望要小。 然后最优分块的数目，根据不同的题目是不同的，可以通过均值不等式算出 但是大多数数据结构题目直接对数列进行$\sqrt{n}$的数 阅读全文
posted @ 2019-03-06 21:30 ljc20020730 阅读(406) 评论(0) 推荐(1) 编辑