摘要：
题面 呐，又是一道树状数组模板题，区间修改+单点查询，稍微难了一点，用树状数组维护原数组的差分数组，输出i时即为原数组下标为i的值加上差分数组下标为i的前缀和 阅读全文
摘要：
呐，如题，树状数组模板，单点修改+区间查询 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1004emmmmmm那么这个题目吧，也是好久之前做的，理解了一下代码，下面大概说一下做法哈嗯首先，因为只要走两次，so我们可以假设一个从（1，1）开始向（n，n）走，而另一个从（n，n）开始向（1，1）走实际上 阅读全文
摘要：
zy嘤嘤嘤这题，跟能量项链比较像哈，反正就是一个加，一个乘，但是，加法肯定是要比乘法简单的，so这题应该也要比能量项链简单（其实两题真的p区别都没有） 区间dp，三重循环，第一层区间长度l，第二层区间开始下标i，并求出结束下标j=i+l，第三层k由i到j-1，状态转移方程则为dp1[i][j]=ma 阅读全文