摘要: P4137题解 线段树,可持久化线段树,离线处理 阅读全文
posted @ 2026-02-23 03:18 Jefferyzzzz 阅读(3) 评论(0) 推荐(0)
摘要: P7518题解 树论,倍增,二分,可持久化线段树 阅读全文
posted @ 2026-02-23 02:11 Jefferyzzzz 阅读(2) 评论(0) 推荐(0)
摘要: P6017题解 树论,最近公共祖先,可持久化线段树 阅读全文
posted @ 2026-02-22 16:08 Jefferyzzzz 阅读(2) 评论(0) 推荐(0)
摘要: CF思维题汇总第一篇 阅读全文
posted @ 2026-02-04 22:19 Jefferyzzzz 阅读(6) 评论(0) 推荐(0)
摘要: 动态规划 阅读全文
posted @ 2026-01-12 00:20 Jefferyzzzz 阅读(10) 评论(0) 推荐(0)
摘要: P1868题解 动态规划,二分,线段树 阅读全文
posted @ 2026-01-11 23:19 Jefferyzzzz 阅读(7) 评论(0) 推荐(0)
摘要: P13832题解 位运算,动态规划,贪心 阅读全文
posted @ 2026-01-10 17:00 Jefferyzzzz 阅读(20) 评论(0) 推荐(0)
摘要: 动态规划,区间dp,背包dp 阅读全文
posted @ 2026-01-07 17:42 Jefferyzzzz 阅读(14) 评论(0) 推荐(0)
摘要: P1356题解 动态规划dp,背包dp 阅读全文
posted @ 2026-01-07 12:02 Jefferyzzzz 阅读(48) 评论(0) 推荐(0)
摘要: 引入 对于树上的路径问题,我们无法像序列一样通过连续的下标预处理或用数据结构维护,我们需要一种算法将树上路径划分成若干个连续连续的区间,我们通过数据结构维护每区间将树上路径问题转换成对于若干个区间的维护问题,树链剖分因此而生。 树的dfn序 我们尝试像序列一样给一颗树上的节点编号,我们可以用多种方式 阅读全文
posted @ 2026-01-06 17:17 Jefferyzzzz 阅读(19) 评论(0) 推荐(0)