首页 > TAG信息列表 > 基里
线段树套线性基 P4839 P哥的桶
线段树每个结点维护一个线性基，插入时直接插入，查询时把所有被查询区间所包含的区间的线性基插入到一个大的线性基里，最后在大的线性基里查询就好了。 \(O(n\log m\log ^2x)\) 对于单点修改，给从根节点到单点的路径每个点都插入这个数。 对于区间查询，把所有答案插入到一个大的线性基里线段树套线性基 P4839 P哥的桶
线段树每个结点维护一个线性基，插入时直接插入，查询时把所有被查询区间所包含的区间的线性基插入到一个大的线性基里，最后在大的线性基里查询就好了。 \(O(n\log m\log ^2x)\) 对于单点修改，给从根节点到单点的路径每个点都插入这个数。 对于区间查询，把所有答案插入到一个大的线性基里