6月水题集锦

1 HDU 5033 Building：维护一个斜率上升的单调栈

2 Codeforces 547B Mike and Feet：单调栈求区间长度，线段树维护最大值

3 Codeforces 631C Report：维护一个r递减的单调栈，最后根据相邻两个r的差值求解

4 BZOJ 3956 Count：单调栈分别求出以某个点为左右端点时的点对答个数，线段树求区间最大值，好题，出题人niubi，%%%

5 POJ 1182 食物链：带权并查集，很美妙啊

6 Codeforces 766D Mahmoud and a Dictionary：同上

7 BZOJ 1202 [HNOI2005]狡猾的商人：好题！带权并查集（权值 -> 前缀和）

8 BZOJ 4602 [Sdoi2016]齿轮：不卡double良心啊

9 POJ 1984 Navigation Nightmare：注意①按输入顺序作答②相同的I会有多个

10 HDU 1880 魔咒词典：第一道字符串hash（一道暴力能过的题空间卡的这么紧QwQ。。。

11 Codeforces 113B Petr#：hsah的时候用ull，学到了。

12 Codeforces 213E Two Permutations：线段树+字符串hash