2025年4月27日
AtCoder ABC403G. Odd Position Sum Query 题解 FHQ Treap
摘要： 题目链接：https://atcoder.jp/contests/abc403/tasks/abc403_g 解题思路： 每个节点额外维护两个信息： sum[1]：这个节点所在子树中所有 dfs序为奇数的节点的权值和； sum[0]：这个节点所在子树中所有 dfs序为偶数的节点的权值和。 使用 FH 阅读全文
posted @ 2025-04-27 21:42 quanjun 阅读(40) 评论(0) 推荐(0)