2020年2月8日
蒟蒻林荫小复习——关于有限制区间元素查询的一些解法
摘要： 如题：本文主要说明对于区间有限制查询的一些解法（其实就两种） 问题1：给定一个数列，要求查询区间L—R中所有大于等于Va小于等于Vb的元素和 解法： 1.线段树套权值线段树 第一维维护区间，第二维作为权值线段树，维护值域在A—B之间的元素之和 每次查询就从第一维拉到对应区间，然后用Va和Vb确定在权 阅读全文
posted @ 2020-02-08 02:47 HA-SY林荫 阅读(169) 评论(0) 推荐(0) 编辑