会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HA-SY林荫
2017年的伯纳乌,诺伊尔能在左脚骨折后扑出C罗的必进球,那么,我为什么不能再拼一次?
博客园
首页
新随笔
联系
订阅
管理
2020年2月8日
蒟蒻林荫小复习——关于有限制区间元素查询的一些解法
摘要: 如题:本文主要说明对于区间有限制查询的一些解法(其实就两种) 问题1:给定一个数列,要求查询区间L—R中所有大于等于Va小于等于Vb的元素和 解法: 1.线段树套权值线段树 第一维维护区间,第二维作为权值线段树,维护值域在A—B之间的元素之和 每次查询就从第一维拉到对应区间,然后用Va和Vb确定在权
阅读全文
posted @ 2020-02-08 02:47 HA-SY林荫
阅读(168)
评论(0)
推荐(0)
编辑
公告