标签：log 记录 复杂度 分块 sqrt 块长 莫队

1. 分块求最优块长时，往往可以通过令两项相等得到，原因是其中一项复杂度单增，另一项单减，而复杂度取决于较大者，所以令两者相等。
2. log（块长）通常为了方便计算可以看成log(N)，当块长为\(\sqrt{N}\)时，两者差一个2倍常数。
3. 莫队复杂度精确来讲为\(O(n\sqrt{m})*O(修改)+O(m)*O(查询)\)
4. 莫队中端点改变的顺序记得先扩大后缩小，才能保证当前维护的区间任意时刻不为空。
5. 普通莫队要求可以快速求出一个区间左右端点改变一个单位时，快速维护新的区间。且仅有查询操作，没有修改操作。（即仅适用于静态问题）

标签：log,记录,复杂度,分块,sqrt,块长,莫队
来源： https://www.cnblogs.com/glq-Blog/p/16323300.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。