加载中...

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