2024年1月24日
CF911G Mass Change Queries 题解
摘要： 题目链接：CF 或者 洛谷 前置知识点：平衡树合并: CF文章 与维基百科 看上去这题有很多人用线段树分裂与合并去做，其实这种需要分裂和合并的，我们用文艺平衡树去维护区间信息是最容易写的。 考虑本题的特殊性，值域并不是很大，所以其实我们可以为每种值开一棵文艺平衡树，而平衡树维护的值为下标序列，即对应 阅读全文
posted @ 2024-01-24 14:10 Athanasy 阅读(24) 评论(0) 推荐(0) 编辑