[FJOI2015]火星商店问题
线段树分治。以时间轴建立线段树,每一个线段树节点,存放[L,R]时间内,有影响的操作1,建立可持久化trie树,trie树以商店位置为root,就可以支持商店的区间查询,然后将操作0,按照商店位置排序,进行线段树分治,每次到一个节点,先把操作0插入trie树,然后把所有当前时间内存的有影响的操作1全部拿出来,进行查询即可。
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath&
原创
2020-07-08 18:31:25 ·
145 阅读 ·
0 评论