首页 > 速度即转发
开通博客写题解
头像 lifehappy
发表于 2021-03-22 23:13:17
速度即转发 给定一个长度为的数组，里面元素为。 有两种操作： 修改。 给定，设，求内满足的最大整数。 保证任何时刻数组值域在，对于查询操作。 有个简单的想法树状数组套主席树，对于操作一，直接修改即可，对于操作二，二分答案， 显然三个的算法，复杂度有点大可能过不了，考虑在线段树上二分答案， 假设我 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”