数据结构-分治、点分治、CDQ分治 - 随笔分类 - lemondinosaur

#莫队二次离线，根号分治#洛谷 5398 [Ynoi2018] GOSICK

摘要：莫队二次离线，根号分治阅读全文

posted @ 2024-04-10 22:10 lemondinosaur 阅读(14) 评论(0) 推荐(1) 编辑

#根号分治，前缀和，双指针#CF1446D2 Frequency Problem (Hard Version)

摘要：根号分治，前缀和，双指针阅读全文

posted @ 2022-04-15 10:28 lemondinosaur 阅读(27) 评论(0) 推荐(0) 编辑

#点分治，树状数组#洛谷 5311 [Ynoi2011] 成都七中

摘要：点分治，树状数组阅读全文

posted @ 2022-04-01 16:50 lemondinosaur 阅读(27) 评论(0) 推荐(0) 编辑

#分治 or 线段树+单调栈#CF526F Pudding Monsters

摘要：分治 or 线段树+单调栈阅读全文

posted @ 2022-03-24 16:23 lemondinosaur 阅读(29) 评论(0) 推荐(0) 编辑

#决策单调性dp，分治#LOJ 6039「雅礼集训 2017 Day5」珠宝

摘要：决策单调性dp，分治阅读全文

posted @ 2022-03-23 11:05 lemondinosaur 阅读(31) 评论(0) 推荐(0) 编辑

#树形依赖背包，点分治#BZOJ 4182 Shopping

摘要：树形依赖背包，点分治阅读全文

posted @ 2022-03-20 19:59 lemondinosaur 阅读(38) 评论(0) 推荐(0) 编辑

#分治，Kruskal#洛谷 3206 [HNOI2010]城市建设

摘要：分治，Kruskal 阅读全文

posted @ 2022-02-17 20:33 lemondinosaur 阅读(23) 评论(0) 推荐(0) 编辑

#根号分治，树形dp#CF1039D You Are Given a Tree

摘要：根号分治，树形dp 阅读全文

posted @ 2021-11-16 19:14 lemondinosaur 阅读(35) 评论(0) 推荐(0) 编辑

#点分树#洛谷 6626 [省选联考 2020 B 卷] 消息传递

摘要：点分树阅读全文

posted @ 2021-11-10 19:13 lemondinosaur 阅读(53) 评论(0) 推荐(0) 编辑

#点分树 or LCT#洛谷 4115 Qtree4

摘要：点分树 or LCT 阅读全文

posted @ 2021-10-27 21:17 lemondinosaur 阅读(31) 评论(0) 推荐(0) 编辑

#根号分治#洛谷 3645 [APIO2015]雅加达的摩天楼

摘要：根号分治阅读全文

posted @ 2021-10-19 16:32 lemondinosaur 阅读(43) 评论(0) 推荐(0) 编辑

#Kruskal，分治#AT4569 Connecting Cities

摘要：Kruskal，分治阅读全文

posted @ 2021-08-24 15:40 lemondinosaur 阅读(22) 评论(0) 推荐(0) 编辑

#点分治，Kruskal#AT3611 Tree MST

摘要：点分治，Kruskal 阅读全文

posted @ 2021-08-24 11:38 lemondinosaur 阅读(30) 评论(0) 推荐(0) 编辑

#分治，决策单调性dp#CF868F Yet Another Minimization Problem

摘要：分治，决策单调性dp 阅读全文

posted @ 2021-07-07 09:06 lemondinosaur 阅读(31) 评论(0) 推荐(0) 编辑

#分治，Dijkstra#洛谷 3350 [ZJOI2016]旅行者

摘要：分治，Dijkstra 阅读全文

posted @ 2021-06-21 10:19 lemondinosaur 阅读(39) 评论(0) 推荐(0) 编辑

#根号分治，背包#51nod 1597 有限背包计数问题 LOJ 6089 小Y的背包计数问题

摘要：根号分治，背包阅读全文

posted @ 2021-04-01 10:02 lemondinosaur 阅读(88) 评论(0) 推荐(0) 编辑

#点分治#洛谷 4149 [IOI2011]Race

摘要：点分治阅读全文

posted @ 2021-03-04 14:37 lemondinosaur 阅读(36) 评论(0) 推荐(0) 编辑

#分治#洛谷 1228 地毯填补问题

摘要：分治阅读全文

posted @ 2020-11-23 18:36 lemondinosaur 阅读(74) 评论(0) 推荐(0) 编辑

#线性基，点分治#洛谷 3292 [SCOI2016]幸运数字

摘要：线性基，点分治阅读全文

posted @ 2020-11-05 10:54 lemondinosaur 阅读(49) 评论(0) 推荐(0) 编辑

#floyd，分治#D 路径之和

摘要：floyd，分治阅读全文

posted @ 2020-11-02 16:12 lemondinosaur 阅读(108) 评论(0) 推荐(0) 编辑

lemondinosaur

随笔分类 - 数据结构-分治、点分治、CDQ分治

公告

搜索

常用链接

随笔分类

随笔档案