随笔分类 -  ACM —— 线段树

poj 3468 A Simple Problem with Integers
摘要：题目链接：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 ********************************************************************... 阅读全文

posted @ 2013-10-08 11:37 SCNU20102200088 阅读(195) 评论(0) 推荐(0)

hdoj 1698 Just a Hook
摘要：题目链接：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 **********************************************************************... 阅读全文

posted @ 2013-10-08 10:19 SCNU20102200088 阅读(155) 评论(0) 推荐(0)

poj 2886 Who Gets the Most Candies?
摘要：题目链接：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 ************************************************************************... 阅读全文

posted @ 2013-10-01 01:41 SCNU20102200088 阅读(247) 评论(0) 推荐(0)

poj 2828 Buy Tickets
摘要：题目链接：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... 阅读全文

posted @ 2013-09-27 23:32 SCNU20102200088 阅读(167) 评论(0) 推荐(0)

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

posted @ 2013-09-26 23:58 SCNU20102200088 阅读(186) 评论(0) 推荐(0)

hdoj 1394 Minimum Inversion Number
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394解题思路：由于数据较小，可直接暴力求逆序数，也可用归并排序求逆序数。本文采用的解法为线段树（单点更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1394 4 problem_name: Minimum Inversion Number 5 ********************... 阅读全文

posted @ 2013-09-24 16:33 SCNU20102200088 阅读(177) 评论(0) 推荐(0)

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

posted @ 2013-08-16 11:08 SCNU20102200088 阅读(130) 评论(0) 推荐(0)

hdoj 1166 敌兵布阵
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166解题思路：线段树（单点更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1166 4 problem_name: 敌兵布阵 5 **************************************************************************/ ... 阅读全文

posted @ 2013-08-16 00:29 SCNU20102200088 阅读(140) 评论(0) 推荐(0)

导航