摘要：题目：Weak Pair 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5877 题意：给一棵树和一个定值k，每个点的值w，对于两点（u、v），如果u 是v 的祖先，且w[u]*w[v]<=k，则说u、v是弱的，问树中有多少对u、v是弱的。 思 阅读全文

摘要：题目：Counting Intersections 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5862 题意：给出n 条平行于坐标轴的线段，问这些线段有多少交点（题目保证没有两条线段共享一个端点、保证没有重叠、保证线段长度大于0）n范围10 阅读全文

摘要：题目：Bubble Sort 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5775 题意： for(int i=1;i<=N;++i) for(int j=N,t;j>i;—j) if(P[j-1] > P[j]) t=P[j],P[j]=P[j-1], 阅读全文

摘要：树状数组 昨日初学树状数组，写一下自己的心得，如有不对之处，欢迎指出！！！ 对于树状数组，我现在的认知便是它可以用来解决区域间求和的问题，针对于那些，区间内元素可能改变的题有省时效果。比如有一串数存在a[1~n]中，要求区间i到j中元素的和，用s[i]数组保存前i项的总和，那么求区间和时间复杂度o( 阅读全文