摘要：
前言 回滚莫队入门题 考场状态：人手一份莫队，但我就是$TLE$ \(QAQ\) 题目 洛谷 前置知识 普通莫队 讲解 由于普通的莫队又要加，又要减，不好处理变小的最大值，处理的话就要带$\log$，然后就$TLE$了 所以要高级的：回滚莫队 望文生义：往回滚的莫队 首先分块，把询问区间先按左端点的 阅读全文
摘要：
前言 第一道用线段树优化建边做的题，还是比较有记录意义的 当然也有对Rick姥爷的膜拜 orz 话说Rick为啥会给Morty留遗产 题目 洛谷 CF 讲解 首先操作一有手就行 问题是点连区间和区间连点的操作不好搞 区间？你会想到什么？ 线段树！ 直接让线段树上的点连边，表示点连区间和区间连点 但是 阅读全文
摘要：
前言 重新认识拓扑排序 题目 洛谷 CF 讲解 首先我们考虑暴力枚举删的边，然后跑topu判环 时间复杂度$O(m^2)=O(TLE)$ 但是枚举每一条边真的有必要吗？ 我们想到枚举一条边后无非就是让一个点的入度减一罢了 为什么不直接枚举让哪个点入度减一呢？ 时间复杂度$O(nm)=O(AC)$ 代 阅读全文