[bzoj4184]shallot【线段树】【线性基】
【题目链接】
https://www.lydsy.com/JudgeOnline/problem.php?id=4184
【题解】
以时间为下标建立线段树,每个数有一个存在时间区间,挂在对应线段树节点上。询问时维护一个线性基,dfs这颗线段树,在叶节点查询。
时间复杂度O(31N∗logN)O(31N∗logN)O(31N*logN)
【代码】
/* - - - - - -...
原创
2018-05-30 17:09:23 ·
326 阅读 ·
0 评论