摘要：
题目链接 点击打开链接 题目解法 \(\sum j-i\) 是不好维护的，考虑把 \(j-i\) 拆成之和 \(i,j\) 相关的项 可以得到：\(\sum\limits_{i<j}[p_i>p_j](j-i)=\sum\limits_{i=1}^n i(\sum\limits_{j=1}^{i-1 阅读全文
posted @ 2024-01-31 16:51
Farmer_D
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接 点击打开链接 题目解法 考虑如何添加数，使得 \(\{a_1,...,a_i\}\) 到 \(\{a_1,...,x,a_j,...,a_i\}\) 是合法的 需要手玩一会才能发现合法条件很简单：\(x>a_j\) 考虑对这个进行计数 一个一个添元素是难维护的，现在假设有最终的序列，每个位 阅读全文
posted @ 2024-01-31 14:43
Farmer_D
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接 点击打开链接 题目解法 这咋想到的？？？ 计数不同的下标序列看上去就很不可做，考虑转化成计数排列 这显然会算重，考虑钦定一种方式，使得一个下标序列仅对应一个序列 我们这样构造： 从大到小加数，找到第一个 \(pos\) 满足当前未被删除的且包含 \(pos\) 的区间的 \(x\) 值均为 阅读全文
posted @ 2024-01-31 12:38
Farmer_D
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号