摘要：题目 点这里看题目。 分析 首先我们可以发现行列是独立的，因此可以分开计算，因此以下以行为例讲解。 设 \(H=\max_{i,j}h_{i,j}\)，\(\delta_i\) 为第 \(i\) 行增加的高度。那么，如果第 \(i\) 行和第 \(i+1\) 行之间有贡献，则必然有 \(|\delt 阅读全文

摘要：题目 分析 考虑某个子区间 \([l,r]\) 为“好”的限制： 对于每个点，其度数必须偶数； 所有的边连通； 然后将它们转化到序列上： 对于 \(b_i\)，包含它的顺序对数量必须为偶数。这里的顺序对包括 \(b_j<b_i,j<i\) 和 $b_i<b_k,i<k$​​ 两种； 区间内不存在分界 阅读全文

摘要：题目 点这里看题目。 分析 从来不会做构造题.jpg 考虑操作次数 \(O(n\log_2n)\) 的方法。 我们可以从前往后枚举第 \(i\) 位，然后在当前排列中找到 \(i\) 的位置。此时我们就需要将数 \(i\) 移动到第 \(i\) 位上。普通的做法是使用冒泡排序交换相邻位；更加巧妙的方 阅读全文