Army
[题解]CF514D R2D2 and Droid Army
思路 首先,可以转化题意,找到一个极长的区间 \([l,r]\) 使得(其中 \(mx_i\) 表示 \([l,r]\) 区间中属性 \(i\) 的最大值): \[\sum_{i = 1}^{m}mx_i \leq k \]显然对于这个东西当 \(l,r\) 发生移动时,是极其好维护的,所以想到双指 ......
【主席树】CF813 E. Army Creation
# 【主席树】CF813 E. Army Creation 题目链接:https://codeforces.com/contest/813/problem/E ## 题意 多次询问,求一个区间内,所有数个数的总和,但相同的数最多被计算k次,强制在线。 ## 题解 这道题和牛客一道题很像,是那道题的加 ......