在 CSDN 的算法问答区，每天都有无数人问：“怎么才能想出状态转移方程？”、“为什么我看懂了题解，自己还是写不出代码？大家觉得难，往往是因为试图用人脑去模拟计算机的每一步递归，结果脑容量溢出，直接宕机。记住一句核心心法：DP 的本质是“历史记录的复用”！只要学会了如何查表，DP 就不再可怕。在计算过程中，同一个问题会被反复计算多次。比如算斐波那契数列，算F5F(5)F5需要F4F(4)F4和F3

洛谷洛谷的数列分块入门系列的测试数据范围和原题有不同。给出一个长为 n 的数列，以及 n 个操作，操作涉及区间询问等于一个数 c 的元素，并将这个区间的所有元素改为 c。第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为ai​，以空格隔开。接下来输入 n 行询问，每行输入三个数字 l、r、c，以空格隔开。表示先查询位于 [l,r] 的数字有多少个是 c，再把位于 [l,r] 的数字都