2025年5月16日
2025.5.16 闲话：从线段树合并优化DP模板题题解里找到的一些此算法特征的线索
摘要： 重点： 因为这个方法的瓶颈是在状态数，状态数量就是 \(O(n^2)\) 的了。 那么我们考虑怎么优化状态数，显然这里有很多无用的状态（空状态）。 遇到分布地无规律的空状态，我们肯定能想到一个优良的做法——线段树合并。 还有一些不大明白的： 不难发现，这个柿子有关前缀和和后缀和，可以用线段树合并的操 阅读全文
posted @ 2025-05-16 16:19 Jerrycyx 阅读(39) 评论(0) 推荐(0)