摘要：
Data Struct 树链剖分 再做一点点分治的题目 动态点分治( QAQ 这也太毒瘤了吧) 巩固一下主席树 树套树 整体二分 CDQ 分治 FHQ-treap 平衡树还要多练习一下 QWQ 再做点题目，多巩固，加深理解 Not Now LCT 动态 DP K-D Tree 圆方树，仙人掌 一堆可 阅读全文
posted @ 2020-01-19 21:54
小蒟蒻hlw
阅读(221)
评论(0)
推荐(0)
摘要：
分块：将原序列处理成若干个小块,目的是尽量地达到处理和询问之间的平衡。 一般将区间内不完整的块单独暴力处理，完整的块则直接打上标记整块处理。 分块入门 1 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。 给每块设计一个加法标记，然后不完整的块直接加，完整的块就打上标记，询问 阅读全文
posted @ 2020-01-19 17:22
小蒟蒻hlw
阅读(558)
评论(0)
推荐(0)
摘要：
给一棵树，每条边有权。求一条简单路径，权值和等于 K ，且边的数量最小。 "Luogu" 分析 显然这题是点分治。 我们设 f[i] 表示当前的子树中，距离 rt 为 i 的最短距离，每次在求出 rt 到它子树内的所有 dis 并同时将子树中的节点加入栈 s 中，然后对 ans 取 min ，设 d 阅读全文
posted @ 2020-01-19 17:19
小蒟蒻hlw
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号