文章分类 -  线段树

线段树（7）区间合并。
摘要：HotelTime Limit:3000MSMemory Limit:65536KTotal Submissions:14170Accepted:6150DescriptionThe cows are journeying north to Thunder Bay in Canada to gain... 阅读全文
posted @ 2015-09-03 14:18 Tobu 阅读(126) 评论(0) 推荐(0)
线段树（6）理解更重要！
摘要：BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15936Accepted Submission(s): 6724Problem... 阅读全文
posted @ 2015-09-02 21:20 Tobu 阅读(100) 评论(0) 推荐(0)
线段树（5）逆序对数。
摘要：Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14885Accepted Submission(s... 阅读全文
posted @ 2015-09-02 20:39 Tobu 阅读(121) 评论(0) 推荐(0)
线段树（4）区间更新，lazy标记。
摘要：Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23326Accepted Submission(s): 11678Probl... 阅读全文
posted @ 2015-09-02 15:33 Tobu 阅读(113) 评论(0) 推荐(0)
线段树（3）单点更新，区间求max。
摘要：I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52393Accepted Submission(s): 20585Problem... 阅读全文
posted @ 2015-09-02 10:42 Tobu 阅读(140) 评论(0) 推荐(0)
线段树（2）单点更新，区间求和。
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60729Accepted Submission(s): 25745Problem Desc... 阅读全文
posted @ 2015-09-02 10:22 Tobu 阅读(82) 评论(0) 推荐(0)
线段树（1）
摘要：QueryYou are given two strings s1[0..l1], s2[0..l2] and Q - number of queries.Your task is to answer next queries:1) 1 a i c - you should set i-th cha... 阅读全文
posted @ 2015-08-25 21:18 Tobu 阅读(148) 评论(0) 推荐(0)