随笔分类 - 数据结构-线段树分治
[Contest on 2022.4.12] 我又来水博客了
摘要:今天可以回家睡大觉!
阅读全文
LOJ - 6515 「雅礼集训 2018 Day10」贪玩蓝月
摘要:这好像是 2020 年的题了,因为不会证复杂度一直拖着没有发 qwq.
阅读全文
CodeForces - 813F Bipartite Checking
摘要:题目 传送门 翻译可能有点不太明白。其实这里的加边和删边是原来有边就删,没有就加。 然后这里保证了 ,所以边是不会有正反情况的。 解法 可以用线段树分治来优化,具体做法就是将每条边存在的时间化成一个区间挂在线段树上,因为大区间包含的小区间一定包含大区间的边,所以我们可以只在大区
阅读全文