[ACM]_线段树
同学少年
没有什么不可能!
展开
-
[ACM] hdu 1754 I Hate It (线段树,单点更新)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33125 Accepted Submission(s): 13059 Problem Description 很多学校流行一种比较的习惯原创 2014-04-16 19:21:59 · 1830 阅读 · 0 评论 -
[ACM] hdu 1166 敌兵布阵 (线段树,单点更新)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36806 Accepted Submission(s): 15545 Problem Description C国的死对头A国这段时间正在进行军事演原创 2014-04-16 08:48:20 · 1619 阅读 · 0 评论 -
[ACM] hdu 2795 Billboard (线段树)
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8962 Accepted Submission(s): 3997 Problem Description At the entranc原创 2014-04-17 20:40:43 · 2024 阅读 · 0 评论 -
[ACM] poj 3468 A Simple Problem with Integers(线段树,成段更新,懒惰标记)
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 55273 Accepted: 16628 Case Time Limit: 2000MS Description You have N i原创 2014-04-17 21:39:01 · 1830 阅读 · 0 评论 -
[ACM] hdu 1698 Just a Hook (线段树,成段更新,懒惰标记)
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14942 Accepted Submission(s): 7409 Problem Description In the game原创 2014-04-17 12:59:09 · 1874 阅读 · 0 评论 -
[2011山东ACM省赛] Mathman Bank(模拟题)
解题思路: 模拟银行开设账户,存款,取款,转账等业务,题目没难度,按照题意模拟,写代码时要仔细。 代码: #include #include using namespace std; struct Node//为每个账户开设一个结构体 { string Name;//姓名 string Code;//密码 int Money;//存款金额原创 2014-04-20 17:30:00 · 1869 阅读 · 0 评论 -
[ACM] SCU 1555 Inversion Sequence (线段树)
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555 输入5个数 1 2 0 1 0 表示1前面有1个比它大的数,2前面有2个比它大的数….. 求一个1~n的排列,比如这个就输出3 1 5 2 4 1前面有1个比它大的数,那么1肯定在第二位 2前面有2个比它大的数,那么2肯定排在第四位,有一位被1占了。 3前面有0个比它大的数,原创 2015-04-05 20:09:23 · 1366 阅读 · 0 评论 -
线段树两题复习(单点更新,区间更新)
1.单点更新,求区间最大值 #include #include #include #include #include #include #include #include #include #include #include #include #include #define rd(x) scanf("%d",&x) #define rd2(x,y) scanf("%d原创 2016-01-05 23:11:36 · 1143 阅读 · 0 评论