摘要：
链接 [cf]http://codeforces.com/contest/1175/problem/F) 思路 当1在1的位置做dp[i]为i的子树所有的方案。 一条性质是i的子树所占圆上的位置一定一段连续的。 那$f[i]$的方案就是$(son[i]+(i!=1))!\prod\limits_{x 阅读全文
摘要：
链接 "bzoj" 思路 首先$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\sum\limits_{k=i}^{j}max(a_k)$可以用单调队列求解。 "参见" ? 求解此题目，我们分治。计算$[l,mid]$对$[mid+1,r]$的贡献。 我们从后向 阅读全文
摘要：
链接 "bzoj" 思路 cdq入门题，拆成4个矩阵，然后cdq。 代码 cpp / Problem: 1176 User: gryz2016 Language: C++ Result: Accepted Time:2652 ms Memory:13012 kb / include using na 阅读全文