思维迷宫

 http://acm.hdu.edu.cn/showproblem.php?pid=1394

poj.org/problem?id=2528 本文章除代码部分参考：優YoU http://blog.youkuaiyun.com/lyy289065406/article/details/6799170 大致题意： 有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且 解题思路： 首先建立模型： 给定一条数轴，长

poj.org/problem?id=3468 题意：将区间上的所有数加上一个数，询问

acm.hdu.edu.cn/showproblem.php?pid=1556 点的覆盖

 http://acm.hdu.edu.cn/showproblem.php?pid=1394 线段树求解逆序数

简单的线段树入门题。

poj.org/problem?id=3264 线段数的大

线段树是一种二叉搜索树，它将一个区间划分成nge单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。

 http://acm.hdu.edu.cn/showproblem.php?pid=1754 维护区间的最大值，使用线段树。

 http://acm.hdu.edu.cn/showproblem.php?pid=1698

 http://poj.org/problem?id=2828

/* 朴素的思想是用数组来模拟每一行，记录的是可用宽度，然后每次正序遍历得到答案，复杂度O(n*n)过大，因此想到数组常用的优化线段树，将时间复杂度降到O(nlogn) */ #include #include #include #include using namespace std; const int MAX = 200010; int h,w,n; struct seg