摘要：
这个人讲的特别好：「分块」数列分块入门1 – 9 by hzwer 分块是一种暴力数据结构，可以处理区间操作等问题。 分块，就是分很多块来进行处理，这样查询时可以直接调用整块信息+暴力查询左右两端信息，将线性的枚举优化。 要分块，首先要确定块的大小。 一般来说，块的大小都为√n。这样可以保证整个序列 阅读全文
摘要：
关于dp问题的一些汇总( ´▽｀) 一、线型dp 就是普通的dp啊.. 像最大上升子序列，最长公共子序列(LCS)都用到了这种思想w 二、背包型dp 具体参考背包九讲吧qwq 常用的大概就01背包，完全背包，多重背包，有依赖的背包（ Luogu P1064 金明的预算方案）... 01背包和完全背包 阅读全文