随笔分类 -  数据结构 线段树

hdu 5726 GCD GCD+线段树+区间预处理+map
摘要：GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2530 Accepted Submission(s): 895 Problem Des 阅读全文
posted @ 2016-08-09 10:11 快点说我帅 阅读(462) 评论(0) 推荐(0)
CF #365 DIV2 D Mishka and Interesting sum 区间异或+线段树
摘要：D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output Little M 阅读全文
posted @ 2016-08-07 21:31 快点说我帅 阅读(715) 评论(0) 推荐(0)
#5 DIV2 A POJ 3321 Apple Tree 摘苹果 构建线段树
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25232 Accepted: 7503 Description There is an apple tree outside of kaka's house. 阅读全文
posted @ 2016-07-15 23:01 快点说我帅 阅读(337) 评论(0) 推荐(0)
TTTTTTTTTTTTTT CDOJ Sliding Window 线段树（nlogn）或双端队列（n） 模板
摘要：题目链接： L - Sliding Window Time Limit:6000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 201 题目链接： L - Sliding Window 阅读全文
posted @ 2016-04-29 20:33 快点说我帅 阅读(355) 评论(0) 推荐(0)
CDOJ 1073 线段树 单点更新+区间查询 水题
摘要：H - 秋实大哥与线段树 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1073 H - 秋实大哥与线段树 Submit Status Practice  阅读全文
posted @ 2016-04-28 11:16 快点说我帅 阅读(203) 评论(0) 推荐(0)
CDOJ 1057 秋实大哥与花 线段树 区间更新+区间查询
摘要：链接： I - 秋实大哥与花 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1057 链接： I - 秋实大哥与花 Submit Status Pract 阅读全文
posted @ 2016-04-25 17:14 快点说我帅 阅读(204) 评论(0) 推荐(0)
hdu 1754 线段树 水题 单点更新 区间查询
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59558 Accepted Submission(s): 23201 Pro 阅读全文
posted @ 2016-04-23 21:26 快点说我帅 阅读(156) 评论(0) 推荐(0)
ZOJ 2301 离散化
摘要：题目链接： 题意是说，有从 1 开始递增依次编号的很多球，开始他们都是黑色的，现在依次给出 n 个操作（ai，bi，ci），每个操作都是把编号 ai 到 bi 区间内的所有球涂成 ci 表示的颜色（黑 or 白），然后经过 n 次给定的操作后，求最长的连续白色区间的左端点和右端点。 分析：最多int 阅读全文
posted @ 2016-04-23 17:02 快点说我帅 阅读(191) 评论(0) 推荐(0)
hdu 1166 线段树 区间求和 +单点更新 CD模板
摘要：题目链接 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69983 Accepted Submission(s): 29354 Pro 阅读全文
posted @ 2016-04-22 23:26 快点说我帅 阅读(278) 评论(0) 推荐(0)
UVA 12299 线段树 （ 单点跟新 ， 区间查询）
摘要：题目链接：题意：在传统的RMQ的基础上加上一个操作：shift(i1,i2,i3...ik),表示将这些元素，依次向左移动一位（训练指南247页） 分析：看清题，字符串长度最多才30，直接暴力单点更新就好了，整理了下线段树模版，挑战的风格 真奇葩 阅读全文
posted @ 2016-04-21 16:49 快点说我帅 阅读(237) 评论(0) 推荐(0)