摘要：
模拟题，map搞一搞。要想清楚一个结点应该是要通过一个字符串找到下一个结点，题目保证所以文件夹非空，所以只要判断一个结点是不是叶子结点就可以判断它是不是文件，用了点c11的特性。#includeusing namespace std;typedef map Node;map::iterator it... 阅读全文
摘要：
线段树区间更新维护最小值。。。记得下放标记。。。如果线段树上的一个完整区间被修改，那么最小值和最大值增加相应的值后不变，会改变是因为一部分改变而另外一部分没有改变所以维护一下就好。询问的时候也要记得下放标记。。。数据结构快忘了，贴个板。#includeusing namespace std;type... 阅读全文
摘要：
每个加油的站可以确定一个alpha的上下界，比如，第i次加油站a[i]，前面加了i次油，a[i]*10≤ alpha*i using namespace std;typedef long long ll;ll gcd(ll a,ll b) { return b?gcd(b,a%b):a; }stru... 阅读全文