搜索结果
查询Tags标签: 树套,共有 5条记录-
树套树部分
样例输入 1 7 add 1 1 add 3 4 find 0 0 remove 1 1 find 0 0 add 1 1 find 0 0样例输出 1 1 1 3 4 1 1样例输入 2 13 add 5 5 add 5 6 add 5 7 add 6 5 add 6 6 add 6 7 add 7 5 add 7 6 add 7 7 find 6 6 remove 7 7 find 6 6 find 4 4样例输出 2 7 7 -1 5 5数据范围 对…
2022/7/30 6:23:48 人评论 次浏览 -
牛客挑战赛48 E 速度即转发(树套树)
链接:E-速度即转发_牛客挑战赛48 (nowcoder.com) 题意:给定长度为 \(n\) 的序列 \(a\) ,共进行 \(m\) 次操作,有两种操作: 1.给定 \(l,r,k\),查询区间内满足 \(S(x)>=k\) 的最大 \(x(x \in [0,10^5])\) ,S函数定义为 \(S(x)=\sum_{i=l}^{r} \max(a_{i}-x,0)\)。…
2021/11/9 6:10:24 人评论 次浏览 -
牛客挑战赛48 E 速度即转发(树套树)
链接:E-速度即转发_牛客挑战赛48 (nowcoder.com) 题意:给定长度为 \(n\) 的序列 \(a\) ,共进行 \(m\) 次操作,有两种操作: 1.给定 \(l,r,k\),查询区间内满足 \(S(x)>=k\) 的最大 \(x(x \in [0,10^5])\) ,S函数定义为 \(S(x)=\sum_{i=l}^{r} \max(a_{i}-x,0)\)。…
2021/11/9 6:10:24 人评论 次浏览 -
Codeforces 1422F - Boring Queries(树套树)
Codeforces 题面传送门 & 洛谷题面传送门 没往“每个数最多只有一个 \(>\sqrt{x}\) 的质因子”这个性质的蒟蒻来一发特别暴力的解法。 首先看到这个强制在线显然无法用 cdq 分治或者扫描线一类离线算法维护,因此考虑主席树或者树套树这一类在线算法。注意到对于一…
2021/9/4 23:35:48 人评论 次浏览 -
Codeforces 1422F - Boring Queries(树套树)
Codeforces 题面传送门 & 洛谷题面传送门 没往“每个数最多只有一个 \(>\sqrt{x}\) 的质因子”这个性质的蒟蒻来一发特别暴力的解法。 首先看到这个强制在线显然无法用 cdq 分治或者扫描线一类离线算法维护,因此考虑主席树或者树套树这一类在线算法。注意到对于一…
2021/9/4 23:35:48 人评论 次浏览