2017.7.13

总结
1·这个。。。第一题嘛，难度比较高，好吧，是很高，莫队，平衡树，树套树，分块等等算法，都是大神犇才会用的算法，所以，没办法，心有余而力不足，模板题。

2·这道题的题目大意是有一堆人要互相认识，每一次给出一个范围，求里面有多少人是新认识的。然后用一个f【i】表示从f【i】~i+1（我忘了是加一还是减一了）是第i个人认识的人，然后一通乱搜加优化，就不会被卡了。

3·这道题就是说每个服务器都要有文件，然后可以直接弄，也可以从别的服务器复制（但别的服务器必须是直接弄的，且编号要比它大），然后就dp，f【i，0/1】表示第i个服务器直接复制或从后面复制，然后方程推。。。接着加斜率优化或者是单调队列优化，然后再加一些小优化就行了。