摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203解题思路：最小生成树（kruskal 算法 + 优先队列 + 并查集） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: zoj 1203 4 problem_name: Swordfish 5 *********************************... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3468解题思路：线段树（成段更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: poj 3468 4 problem_name: A Simple Problem with Integers 5 ********************************************************************... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698解题思路：线段树（成段更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1698 4 problem_name: Just a Hook 5 **********************************************************************... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2886解题思路：线段树（单点更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: poj 2886 4 problem_name: Who Gets the Most Candies? 5 ************************************************************************... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2828解题思路：线段树（单点更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: poj 2828 4 problem_name: Buy Tickets 5 **************************************************************************/ 6 7 #inc... 阅读全文