摘要：
题意： 问题是对于所有的长度为n，且$1<=ai<=n$的整数序列求 $\prod_{i=1}^{n-2}{max \{w_i,w_{i+1},w_{i+2}}\}$ 之和。 解法： 首先设dp状态为 $f(i,j,k)$ ，长度为$i+3$的，最大值为k，且最大值出现的位置集合为j的序列的乘积和。 阅读全文
摘要：
给定矩阵$A,B$，且有 $$f(0) = A ,f(i) =B * \prod_{i=w(i)}^{i-1}f(i)$$ 求f(n) 其中，当w(i)单增时，可以做到$O(n*m^3)$，注意要优化取模运算。 对于加入的f(i)，我们压入栈中，维护栈的 元素积。 同时维护栈之前的一段元素的后缀积， 阅读全文
摘要：
题意：求 $f(i) = \sum_{j=1}^{i-1}{w(LCA(i,j))}$，输出所有的$f(i)$ 解法： 首先，如果题目变为有K个关键点，问$f(i) = \sum_{p∈{K}} {w(LCA(i,K))}$做法显然，只要dfs一遍即可。 考虑cdq分治，每一次对于区间[L,R]，将 阅读全文