Tai_mount

摘要： https://www.luogu.com.cn/problem/P3372 问题背景： 对于一个长度为n的序列，将要进行维护，本问题中有两种操作： 查询：对序列中l-r区间内的数求和 修改：对l-r区间内所有数都加k 以下先举两种数据结构： 直接存储在长度为n的一维数组a[n]中，查询即循环求a[ 阅读全文

摘要： VeritasDaLao教了我这东西一整个下午+半个早上，终于学会乐。 做完导弹拦截/最长公共子序列以后我问Veritas：为什么我不觉得这是DP，而它们出现在luogu的“线性动态规划”题单中。 原来是我跳了N^2直接看到第一个题解……所以没经过DP的那个思路。 他还给我推荐了一篇博客：https 阅读全文