随笔分类 - 数据结构-树状数组

Souvenir Shop 解题报告

摘要：dfs序,树状数组阅读全文

posted @ 2019-03-26 17:43 露迭月阅读(388) 评论(0) 推荐(0)

安全解题报告

摘要：dp,树状数组,stl 阅读全文

posted @ 2019-03-24 16:58 露迭月阅读(155) 评论(0) 推荐(0)

「HNOI2016」网络解题报告

摘要：整体二分,dfs序阅读全文

posted @ 2019-03-09 11:00 露迭月阅读(240) 评论(0) 推荐(0)

「SCOI2014」方伯伯的玉米田解题报告

摘要：dp,树状数组阅读全文

posted @ 2019-02-22 16:53 露迭月阅读(241) 评论(0) 推荐(0)

SP8093 JZPGYZ - Sevenk Love Oimaster 解题报告

摘要：广义SAM,树状数组阅读全文

posted @ 2019-01-10 14:51 露迭月阅读(202) 评论(0) 推荐(0)

洛谷 P3157 [CQOI2011]动态逆序对解题报告

摘要：CDQ分治阅读全文

posted @ 2018-11-27 11:47 露迭月阅读(227) 评论(0) 推荐(0)

洛谷 P3312 [SDOI2014]数表解题报告

摘要：反演,树状数组阅读全文

posted @ 2018-11-26 15:35 露迭月阅读(203) 评论(0) 推荐(0)

洛谷 P2757 [国家集训队]等差子序列解题报告

摘要：Hash,树状数组阅读全文

posted @ 2018-11-07 16:03 露迭月阅读(269) 评论(1) 推荐(1)

洛谷 P3242 [HNOI2015]接水果解题报告

摘要：整体二分,扫描线,矩形数点转换阅读全文

posted @ 2018-11-04 19:50 露迭月阅读(271) 评论(0) 推荐(0)

洛谷 P3527 [POI2011]MET-Meteors 解题报告

摘要：整体二分,树状数组阅读全文

posted @ 2018-11-03 09:35 露迭月阅读(195) 评论(0) 推荐(0)

天才绅士少女助手克里斯蒂娜解题报告

摘要：树状数组阅读全文

posted @ 2018-10-19 15:01 露迭月阅读(474) 评论(0) 推荐(0)

CF869E The Untended Antiquity 解题报告

摘要：异或哈希,二维树状数组阅读全文

posted @ 2018-10-11 20:28 露迭月阅读(645) 评论(0) 推荐(0)

洛谷 P3747 [六省联考2017]相逢是问候解题报告

摘要：扩展欧拉定理,询问分块打表,set,树状数组阅读全文

posted @ 2018-10-10 17:45 露迭月阅读(288) 评论(0) 推荐(0)

雅礼集训 Day6 T2 Equation 解题报告

摘要：树撞数组,LCA 阅读全文

posted @ 2018-10-06 21:07 露迭月阅读(216) 评论(0) 推荐(0)

洛谷 P3168 [CQOI2015]任务查询系统解题报告

摘要：暴力树套树,主席树,差分阅读全文

posted @ 2018-09-13 16:07 露迭月阅读(235) 评论(0) 推荐(0)

洛谷 P4514 上帝造题的七分钟解题报告

摘要：二维树状数组阅读全文

posted @ 2018-09-04 14:57 露迭月阅读(321) 评论(0) 推荐(0)

洛谷 P2414 [NOI2011]阿狸的打字机解题报告

摘要：AC自动机,树状数组阅读全文

posted @ 2018-08-29 09:33 露迭月阅读(263) 评论(0) 推荐(0)

洛谷 P3477 [POI2008]PER-Permutation 解题报告

摘要：CRT,树状数组,逆元阅读全文

posted @ 2018-08-27 17:15 露迭月阅读(255) 评论(0) 推荐(0)

安徽师大附中%你赛day2T3 巧克力解题报告

摘要：手玩,tire树,树状数组,差分,DFS序阅读全文

posted @ 2018-08-14 19:39 露迭月阅读(204) 评论(0) 推荐(0)

洛谷 P1966 火柴排队解题报告

摘要：邻项交换,逆序对阅读全文

posted @ 2018-08-05 21:33 露迭月阅读(254) 评论(0) 推荐(0)