摘要：
线段树2 求区间最小值 递归，DFS，尤其是二叉树，我只要知道我的返回节点就好，因为DFS的顺序一定是一样的，不同的题目和数据范围也是一样的，只是返回节点让DFS的深度不同。 递归的内容只有两部分：1、不停的递归查找 2、到了叶子节点我返回 所以写递归的时候明确这两块就好。 只是这里在DFS里面还多 阅读全文
摘要：
区间覆盖(线段树) X轴上方有若干条平行于X轴的线段，求这些线段能够覆盖X轴的总长度？ 输入格式 第一行一个数n(n<=100000)，表示线段个数； 接下来n行，每行两个整数a[i],b[i](-10^8<=a[i],b[i]<=10^8),代表一个线段的两个端点输出覆盖X轴的长度 输入样例 2 阅读全文
摘要：
差分约束 参考： 夜深人静写算法（四） - 差分约束 - 英雄哪里出来 - C++博客http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 夜深人静写算法（四） - 差分约束 - 英雄哪里出来 - C++博客http:// 阅读全文