摘要：
思路 发现除第一个外，答案是递增的。考虑如何 check 答案是否大于 \(z\)。 统计除每个数出现的次数 \(g\) 对于每个 \(z\) 把所有大于或等于 \(z\) 的数不会有贡献，所以把它们全变成 \(0\)。从 \(z-1\) 开始向前枚举，设目前枚举到 \(i\)，\([0,i]\) 阅读全文
posted @ 2025-11-24 21:26
Link-Cut_Trees
阅读(7)
评论(0)
推荐(0)
摘要：
发现操作\(4\)和操作\(8\)可以交换，考虑把操作序列变成形如\(888\dots 444\dots\) \((\)一些\(8\)加一些\(4\)\()\)的形式。设有\(a\)个\(4\)，\(b\)个\(8\)。如果存在点\((x',y')\)满足\(|x'-x|+|y'-y|\le b\& 阅读全文
posted @ 2025-11-24 19:19
Link-Cut_Trees
阅读(8)
评论(0)
推荐(0)
摘要：
发现最终答案为\(x\times p+y\)的形式，所以当\(a>0\)时\(p=l\)取到最小值否则\(p=r\)取到最小值。 考虑先决定满足\(a_i<l||r<a_i\)的\(a_i\)，设此时答案为\(A\times p+B\)。分类讨论 当\(A\le0\)时\(p\)取\(l\)所以要声 阅读全文
posted @ 2025-11-24 19:17
Link-Cut_Trees
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号