摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 最短路,学了写SPFA,判断负环很方便。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3333 题意:求区间[l,r]内不重复的数字的和。 思路:存下所有的查询后排序,扫描原数组的时候记录当前数字的下标并且查看是否出现过,未出现过则更新a[i]到bit的[1,i]位置上;否则更新[上次位置, 阅读全文