保存帖子
发现
索引
热门
陶片放逐
关于
如何求区间[l,r]中子区间之和满足<=k的区间个数?
板块
学术版
楼主
Error_666
当前回复
17
已保存回复
17
发布时间
2020/7/18 23:58
上次更新
2023/11/6 22:51:50
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如何求区间[l,r]中子区间之和满足<=k的区间个数?
Error_666
楼主
2020/7/18 23:58
我是用了线段树,push_up时 t[p]=t[p1].v+t[p2].v+cal()
cal()里用了两层for算出跨区间时的解个数
但是超时了,有什么更快的方法吗?
谢谢。
2020/7/18 23:58
加载中...