摘要：
题目 "洛谷" 做法 完全把主席树当作线段树维护 有一种经典的办法：二分+变化数列 一个数列中$a[i] using namespace std; typedef long long LL; const LL maxn=1e7; inline LL Read(){ LL x(0),f(1); cha 阅读全文
摘要：
题目 "洛谷" 做法 假设一位修理员修理的顺序分别为$a[1],a[2]...a[n]$，时间分别为$w[1],w[2]...w[3]$ 总等待时间为$\sum\limits_{i=1}^n w[1] (n i+1)$ 则$S$(超级源点)向n辆车连(1流量,0费用)的边，右部分是$n m$个二元组 阅读全文
摘要：
前言 网上现存$60\%$的文章都有明显的误区，本文章经过多次修改，能保证正确性 本文涉及强连通分量、弱连通分量、割点、割边、边双、点双，属于基本图论范畴 在有着直接关联的基础上又有所不同，本文基于把抽象的数组转换为在图上的意义，旨在让初学者能更轻松地理解并区分差别 为避免各个板子的差别过大，在正确 阅读全文