随笔分类 -  线段树or树状数组

1 2 3 下一页
hihocoder 1391 树状数组
摘要：#1391 : Countries #1391 : Countries 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There are two antagonistic countries, country A and country B. They are in a 阅读全文
posted @ 2016-09-25 15:43 Przz 阅读(363) 评论(0) 推荐(0)
51 nod 1766 树上的最远点对(线段树+lca)
摘要：1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分 阅读全文
posted @ 2016-09-15 21:32 Przz 阅读(663) 评论(0) 推荐(0)
hdu 5869 区间不同GCD个数(树状数组)
摘要：Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 221 Accepted Submiss 阅读全文
posted @ 2016-09-11 10:03 Przz 阅读(1382) 评论(0) 推荐(0)
hdu 5877 线段树（2016 ACM/ICPC Asia Regional Dalian Online）
摘要：Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 439 Accepted Submission(s): 155 Probl 阅读全文
posted @ 2016-09-11 09:36 Przz 阅读(242) 评论(0) 推荐(0)
51nod 1364 最大字典序排列(线段树)
摘要：1364 最大字典序排列基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 给出一个1至N的排列，允许你做不超过K次操作，每次操作可以将相邻的两个数交换，问能够得到的字典序最大的排列是什么？ 例如：N = 5， {1 2 3 4 5}，k = 6，在6次交换后，能够得 阅读全文
posted @ 2016-09-04 11:29 Przz 阅读(683) 评论(0) 推荐(0)
51nod 1376 最长递增子序列的数量(线段树)
摘要：51nod 1376 最长递增子序列的数量 数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{1 3 2 0 4}，1 3 4，1 2 4 阅读全文
posted @ 2016-09-03 16:48 Przz 阅读(1291) 评论(0) 推荐(0)
hdu 5517 Triple(二维树状数组)
摘要：Triple Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 388 Accepted Submission(s): 148 Problem D 阅读全文
posted @ 2016-08-31 20:14 Przz 阅读(504) 评论(0) 推荐(0)
HDU 5726 GCD 区间GCD=k的个数
摘要：GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2742 Accepted Submission(s): 980 Problem Des 阅读全文
posted @ 2016-08-21 09:45 Przz 阅读(645) 评论(0) 推荐(0)
hdu 5700区间交(线段树)
摘要：区间交 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 377 Problem Descr 阅读全文
posted @ 2016-08-21 09:42 Przz 阅读(328) 评论(0) 推荐(0)
hdu 5274 Dylans loves tree(LCA + 线段树)
摘要：Dylans loves tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1444 Accepted Submission(s): 阅读全文
posted @ 2016-08-10 16:35 Przz 阅读(351) 评论(0) 推荐(0)
hdu 5266 pog loves szh III（lca + 线段树）
摘要：I - pog loves szh III Time Limit:6000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5266 I - pog loves szh III Subm 阅读全文
posted @ 2016-08-10 16:32 Przz 阅读(316) 评论(0) 推荐(0)
hdu 4031 attack 线段树区间更新
摘要：Attack Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2496 Accepted Submission(s): 788 Problem D 阅读全文
posted @ 2016-08-10 16:29 Przz 阅读(206) 评论(0) 推荐(0)
51nod 平均数(马拉松14)
摘要：平均数 alpq654321 (命题人) 基准时间限制：4 秒 空间限制：131072 KB 分值: 80 平均数 alpq654321 (命题人) 基准时间限制：4 秒 空间限制：131072 KB 分值: 80 平均数 alpq654321 (命题人) alpq654321 (命题人) 基准时间 阅读全文
posted @ 2016-05-31 22:54 Przz 阅读(211) 评论(0) 推荐(0)
hdu 3974 线段树 将树弄到区间上
摘要：Assign the task Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1647 Accepted Submission(s): 753 阅读全文
posted @ 2016-04-22 17:23 Przz 阅读(174) 评论(0) 推荐(0)
hdu 3436 线段树 一顿操作
摘要：Queue-jumpers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3348 Accepted Submission(s): 904 P 阅读全文
posted @ 2016-04-16 22:28 Przz 阅读(242) 评论(0) 推荐(0)
hdu 4630 查询[L,R]区间内任意两个数的最大公约数
摘要：No Pain No Game Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2000 Accepted Submission(s): 851 阅读全文
posted @ 2016-04-16 22:25 Przz 阅读(654) 评论(0) 推荐(0)
hdu 4638 树状数组 区间内连续区间的个数(尽可能长)
摘要：Group Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1959 Accepted Submission(s): 1006 Problem 阅读全文
posted @ 2016-04-16 22:23 Przz 阅读(345) 评论(0) 推荐(0)
hdu 3397 线段树双标记
摘要：Sequence operation Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7502 Accepted Submission(s): 阅读全文
posted @ 2016-04-16 22:19 Przz 阅读(585) 评论(0) 推荐(0)
hdu 4578 线段树(标记处理)
摘要：Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others) Total Submission(s): 4095 Accepted Submission(s): 100 阅读全文
posted @ 2016-04-16 22:17 Przz 阅读(229) 评论(0) 推荐(0)
hdu 4533 线段树(问题转化+)
摘要：威威猫系列故事——晒被子 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1592 Accepted Submission(s): 444 Pr 阅读全文
posted @ 2016-04-16 22:14 Przz 阅读(270) 评论(0) 推荐(0)

1 2 3 下一页