摘要:
# 【主席树】CF813 E. Army Creation 题目链接:https://codeforces.com/contest/813/problem/E ## 题意 多次询问,求一个区间内,所有数个数的总和,但相同的数最多被计算k次,强制在线。 ## 题解 这道题和牛客一道题很像,是那道题的加 阅读全文
摘要:
# 【树状数组】牛客练习赛52 B.Galahad 题目链接:https://ac.nowcoder.com/acm/contest/1084/B ## 题意 多组询问,计算区间和,但相同的数只能被计算一次。 ## 题解 1. 离线处理询问,按右端点排序。 2. 对于相同的数字,我们只能选一个加入到 阅读全文