摘要: 题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=4184 此题如果我们不考虑删除元素这一个操作,那么就是一道裸的线性基题。 但是此题会删除元素,且允许离线。 我最初的想法是开一个线段树,然后通过两个线性基的合并去更新答案。 后来发现,一个 阅读全文
posted @ 2018-04-10 22:34 AlphaInf 阅读(278) 评论(2) 推荐(2) 编辑