[ACM]_线段树
关注
分享
扫一扫
同学少年
没有什么不可能！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[ACM] hdu 1754 I Hate It （线段树，单点更新）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33125 Accepted Submission(s): 13059Problem Description 很多学校流行一种比较的习惯原创 2014-04-16 19:21:59 · 1865 阅读 · 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): 15545Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2014-04-16 08:48:20 · 1676 阅读 · 0 评论 -
[ACM] hdu 2795 Billboard （线段树）
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8962 Accepted Submission(s): 3997Problem Description At the entranc原创 2014-04-17 20:40:43 · 2071 阅读 · 0 评论 -
[ACM] poj 3468 A Simple Problem with Integers（线段树，成段更新，懒惰标记）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 55273 Accepted: 16628Case Time Limit: 2000MSDescriptionYou have N i原创 2014-04-17 21:39:01 · 1855 阅读 · 0 评论 -
[ACM] hdu 1698 Just a Hook （线段树，成段更新，懒惰标记）
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14942 Accepted Submission(s): 7409Problem Description In the game原创 2014-04-17 12:59:09 · 1913 阅读 · 0 评论 -
[2011山东ACM省赛] Mathman Bank（模拟题）
解题思路：模拟银行开设账户，存款，取款，转账等业务，题目没难度，按照题意模拟，写代码时要仔细。代码：#include #include using namespace std;struct Node//为每个账户开设一个结构体{ string Name;//姓名 string Code;//密码 int Money;//存款金额原创 2014-04-20 17:30:00 · 1919 阅读 · 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 41前面有1个比它大的数，那么1肯定在第二位2前面有2个比它大的数，那么2肯定排在第四位，有一位被1占了。3前面有0个比它大的数，原创 2015-04-05 20:09:23 · 1422 阅读 · 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 · 1197 阅读 · 0 评论