摘要：
#include using namespace std;typedef long long LL;const int N=1e2+10;int main(){ int T,cas=1,n,x; scanf("%d",&T); while(T--) { sc... 阅读全文
摘要：
题意： 给出n个数，然后对于D区间的数求一个最大差值 思路： 区间最大最小。。。我居然没想到线段树。。。 #include using namespace std;typedef long long LL;const int N=1e5+10;struct SegT{ int left; ... 阅读全文
摘要：
题意： 给你一颗n-1条边的树，求某两点的最长路 思路： 随便找个根，然后我们从根往下搜，对于每个结点会出现多个子节点或者一个子节点或者没有结点， 多个子节点的话，就以他为中间点，在子节点中找两条最长的，加起来比比； 直接搜吧； 哎好难讲啊，其实画个图就很容易了；（直接注释在代码里面吧。。 ... 阅读全文
摘要：
题意： 对于每个数求除1和本身的约数和，然后求前n个数的所有这种约数的和； 思路： 首先可以知道对于约数考虑就好了， 对于1-n的约数，n/2-1(减1是因为2不算啊)就是约数为2出现过的次数 如果n不是很大，那么直接sum就好了； 但是这里n很大，所以搞sqrt(n)，对于>sqrt(n)的约... 阅读全文