豺独 发表于 2025-10-5 17:42:37

CF455D Serega and Fun

推歌：踊り子
洛谷传送
看起来很能分块啊！然后一个分块吧唧一下拍上去就过了。
好的我们还是来看看平衡树做法。
我们考虑每次操作是什么。发现其实是把 \(a_r\) 的位置移到了 \(a_l\) 的前面，\(a_i\sim a_{r-1}\) 内的所有元素向右平移了一格。这种平移看起来可以用平衡树维护，所以我们开一颗平衡树维护（原）下标序列。
又因为我们每次要查询一种颜色，所以可以把 \(n\) 种颜色分开考虑。给每一种颜色开一颗平衡树，维护（现）元素的相对顺序。每次操作在下标平衡树上找到要移动的元素并将其在对应颜色的树上移动，查询则直接在对应颜色的平衡树上查询区间元素数量即可。
然后再拍一个 FHQ 或者什么别的平衡树上去就可以了。不过码量肯定比分块大。

来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

玻倌瞽 发表于 2025-10-24 00:44:52

鼓励转贴优秀软件安全工具和文档！

酝垓 发表于 2025-11-1 23:23:15

感谢分享

喳谍 发表于 2025-11-7 01:42:32

用心讨论，共获提升！

驶桐柢 发表于 2025-11-8 01:05:10

感谢分享，学习下。

拙因 发表于 2025-12-5 17:57:46

不错，里面软件多更新就更好了

歇凛尾 发表于 2025-12-8 22:03:50

谢谢分享，试用一下

挠溃症 发表于 2025-12-10 15:01:08

用心讨论，共获提升！

膏包 发表于 2025-12-15 06:31:25

鼓励转贴优秀软件安全工具和文档！

科元料 发表于 2025-12-16 05:33:43

前排留名，哈哈哈

窖咎 发表于 2025-12-17 17:47:29

喜欢鼓捣这些软件，现在用得少，谢谢分享！

坡琨 发表于 2025-12-24 02:55:27

鼓励转贴优秀软件安全工具和文档！

臧莞然 发表于 2026-1-19 00:22:35

热心回复！

诸婉丽 发表于 2026-1-22 09:36:44

热心回复！

稼布欤 发表于 2026-1-22 10:47:19

懂技术并乐意极积无私分享的人越来越少。珍惜

笃迩讦 发表于 2026-1-26 15:54:56

热心回复！

溶绚 发表于 2026-1-28 05:08:42

感谢分享，学习下。

劳暄美 发表于 2026-1-29 07:50:29

鼓励转贴优秀软件安全工具和文档！

篙菠 发表于 2026-2-4 07:12:27

前排留名，哈哈哈

距佰溘 发表于 2026-2-8 00:52:49

yyds。多谢分享
页: [1] 2
查看完整版本: CF455D Serega and Fun