摘要：link 建一棵线段树，一个节点维护$4$个东西，最大前缀和，最大后缀和，最大连续和，总的权值和，先说最大前缀和怎么进行维护，我们只需看一看左儿子的最大前缀和，但是有可能终点不止包含左节点的所有，还有可能有右节点的最长前缀和，所以就将左儿子的所有权值加上右儿子的最长前缀和，然后其他都是这样处理。在查 阅读全文

摘要：tarjan的运用 this is a problem:link 2-SAT处理的是什么 首先，把「2」和「SAT」拆开。SAT 是 Satisfiability 的缩写，意为可满足性。即一串布尔变量，每个变量只能为真或假。要求对这些变量进行赋值，满足布尔方程。 所以看这道题 若ai为真或aj为真， 阅读全文

摘要：link 树链剖分，感觉是一个很神奇的东西，但是其实并不是那样的 树链剖分其实就是一个线段树 线段树处理的是连续区间，所以当你要加的时候都是连续区间修改 所以可以用轻重链的方式将树分解成为链条，然后用线段树处理 可以很容易看到，为什么用的是dfs但不是用的是bfs呢 因为dfs保持了重链是连续的，所 阅读全文

摘要：题目链接 先求当前图中的最小生成树，再将没有选的边一一安放（放完一个就卸下），这样每次就形成一个环，再求这个环除了它以外的最短权值，这样就会想到lca，因为树的路径是唯一的，并且时间也不会超时，再将原答案加上这条边的权值减去最大的环上权值的最小值即为答案 调了一下午，哎~，板子打WA了,一个1<<i 阅读全文