摘要： 
Link. Codeforces Luogu Description. 给定一棵树，约定一个序列 \(\{a_i\}\) 是合法的，当且仅当： \(\forall i\in[1,n],\exists j\in[1,i),(a_i,a_j)\in\mathbf G\) 一个序列的价值定义为逆序对数，求 阅读全文
Link. Codeforces Luogu Description. 给定一棵树，约定一个序列 \(\{a_i\}\) 是合法的，当且仅当： \(\forall i\in[1,n],\exists j\in[1,i),(a_i,a_j)\in\mathbf G\) 一个序列的价值定义为逆序对数，求 阅读全文
摘要： 
Link. Luogu Description. 给定一个序列 \(\{a_i\}\)，定义 \(f(l,r)\) 表示 \([l,r]\) 中取出一些不相邻数的最大和。 求 \(\sum_{l=1}^n\sum_{r=l}^nf(l,r)\)。 Solution. 分治，拆贡献，然后接下来需要考虑 阅读全文
Link. Luogu Description. 给定一个序列 \(\{a_i\}\)，定义 \(f(l,r)\) 表示 \([l,r]\) 中取出一些不相邻数的最大和。 求 \(\sum_{l=1}^n\sum_{r=l}^nf(l,r)\)。 Solution. 分治，拆贡献，然后接下来需要考虑 阅读全文