2017.7.11

 总结1·题目大意是有一堆题目，要按顺序做，每个月开头可以有一些钱，去请人做，然后先付预支的钱，然后下个月开头结账，贪心40分（反正我40），正解dp，区间dp，设f【i，j】表示做完i~j的题用的最小月数，然后方程自己推推（其实我也不是很明白怎么算答案的）。还有别的方法~2·题目大意是给你一棵树，让你求x~y里的最大值与最小值的差，如果是递减序列，就输出0，然后呢，我们采用折半搜索，f【i，j】表示节点i往根走2的j次方的节点的答案，p，q【i，j】表示节点i往根走2的j次方的节点的最大值与最小值，fa【i，j】表示i的2的j次方个祖先，然后倍增去找答案，这几个数组就用RMQ的方式去找，最后找完答案输出即可。3·题目大意是有一个序列，当x~y的or值<m时它就是一个答案，求有多少个答案，暴力30，暴力加强优化50（我比赛时就是这么打的），线段树加二分搜索/线性满分，跳跃搜索满分，跳跃搜索就是记录一个点后x个点的or值，然后找找找，不行就从上一个跳跃节点往后搜，满分，速度快，推荐。