lowbit

摘要： link 题意：对于一个 \(n+1\) 个点的完全图和长度为 \(n\) 的序列 \(a\) ，点 \(u\) 和 \(v\) 之间的边权为 \(\max(a_u, a_{u+1}...a_{v-1})\) ，定义权值为图的最大权完美匹配。给定 \(a\) ，求 \(a\) 所有排列的权值和。 数 阅读全文

摘要： 数据结构 线段树2 void build(int p, int l, int r) { l(p) = l, r(p) = r; if(l == r) return ; int mid = l+r >> 1; build(ls(p) = p<<1, l, mid), build(rs(p) = p<< 阅读全文