2015年7月12日
BZOJ4184 : shallot
摘要： 考虑离线求出每个数存在的区间，用时间线段树套链表维护每段区间内存在的数字。然后从线段树根节点开始dfs，子节点的线性基=往父节点的线性基中插入子节点存在的数字后得到的线性基。时间复杂度$O(31n\log n)$。#include#includestd::mapvis,loc;inline void... 阅读全文
posted @ 2015-07-12 14:45 Claris 阅读(943) 评论(0) 推荐(0) 编辑