加载中...

2025年1月16日
ABC 337 G（主席树）
摘要： 最近刚学完主席树，找了道题巩固一下，还是非常有收获的。 题目链接：problem 若只让求\(f(1)\)，则还是比较简单的——用权值树状数组维护\(dfs\)路径上的数，每次查一下在 递归路径中\(>\)当前结点值 的结点数量，累加起来即为\(f(1)\)。 可是题目要求将\(f(1)到f(n)\ 阅读全文
posted @ 2025-01-16 18:54 jxs123 阅读(18) 评论(0) 推荐(0)