标签：1.5 难度 dfs 问题 增加 stl 线段 span 前缀和
补一下昨天的总结吧。
30分钟看题，第一题简单题30min码完，结果因为数组开进dfs直接MLE（还被scyD了），30gg。
然后第二题概率DP，暴力O（n^4）20min码完，然后想优化，想到用线段树优化区间增加概率变成O（n^3logn）70分，实际上用前缀和就行了。然而没想到就码线段树，由于double的问题调了两个小时，后面由于数据好像有点水，区间范围没有类似1~n的极端情况，居然跑不过暴力，60滚粗。
然后就没时间写第三题主席树了，但是又灵光一闪（??）可以用数学方法，set求前驱后继搞搞，结果对set不熟，打了个s.lower愣是错了，跑进数据库里找才发现是lower_bound，然后写不完，残次品也来不及交。。。
出现的问题：
1、简单题A不掉
2、对于题目难度分布和时间把握不足
3、STL不熟悉
标签：1.5 难度 dfs 问题 增加 stl 线段 span 前缀和
原文地址：http://www.cnblogs.com/AKCqhzdy/p/7792524.html
