摘要：
POJ各题算法分类和题目推荐KMP算法： 2752、1961、2406二分图最大匹配：1274、2536、2239、1466、3041、2771、1469Kruskal和Prim： 2485、1251、1258、1861、3255、1679、1372、2031最大子段和： 1050、2593、2479DP： 1205、3452、1025、2059、2241、2663、2250、23922151、2018、1609、1157、1088、1745、1837、3211、12763624、1260、3267、1159、1952、1958、2033贪心：2325、3258、3122、3273、2393、 阅读全文
摘要：
题意:一个hotel，有n个连续的房间，开始时均无人住宿共有3种操作1 a b 从a开始连续b个房间全部旅客住宿 [a,a+b-1];2 a b 从a开始连续b个房间全部旅客离开 [a,a+b-1];3 查询最长连续空房间思路：线段树，记录每个节点，左边，右边各最多连续空房间lmax，rmax； 以及这个区间内最多空房间max#include<iostream>#include<cmath>using namespace std;#define MAXN 16001struct node{ int lmax,rmax,max; int left,right; int f 阅读全文