摘要：差分约束，主要用来解决数学中的线性规划问题，通过差值与两个未知数可以转化为单源最长路问题（或负值最短路）。 当有一个式子为x1-x2>=a时，我们可以建边，这条边设定为x1比x2大等a（或x2比x1小等a），并且全图统一为大等或统一为小等，因为条件相同可以进行条件传递，可以考虑用单源最短解决，然后可 阅读全文

摘要：今天我们来安利线段树，这个东西一段时间不写的话就很容易忘（@可能看到这篇博客的某人），这是一个关于O(logn)级别的更改与查询（期望）的数据结构， 那么，对于线段树的裸题，有多种，分为（1.区间修改区间查询，2.单点修改区间查询，3.区间修改单点查询）（问我怎么没有单点修改单点查询的，请自裁） 但 阅读全文