Vacation

用dp[i][j] 表示第i天选了j类型的最大值 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; vector<int>a[N]; int dp[N][3]; void solve(){ int n; cin>>n; ......

F - Vacation Query 此题与4301 Can you answer on these queries III类似 只不过要维护0和1两个值 解法： 区间修改和查询，可以利用线段树 1.两区间合并的答案，要么lc(左子树)中，要么在rc(右子树)中，但是也有可能出现在（lc的右端点连续 ......

尽量简洁。 [CF679E](https://codeforces.com/problemset/problem/679/E) ~~不难发现~~直接赋值和修改的时间是对的,所以讲一下写法。把将区间变为好数的操作称为加。 对于一个已经进行过区间赋值的区间打一个标记 Up,那么这个区间及其子区间可看作1 ......

#Vacation ##题意： n 辆车排队过路口，每辆车给定最大车速、车长、车头到路口的距离，求最后一辆车的最短通过时间 ##分析： 确定每辆车通过路口需要的总路程 sum[i], 然后分情况讨论： 前车速度小于后车速度，后车只能以前车速度运行，这样就会导致前后车花费相同时间到达 前车速度大于后车 ......