摘要：
目录 根号分治 点分治 CDQ 分治 待补 正文 根号分治 其实分块也是一种根号分治。 本质是将一组询问按照某个值域来划分（通常取根号），不超过 $X$ 时采用一种做法，超过了换另一种（一般一种是暴力，另外一个空间换时间或采用其他一些的算法结合）。 例：洛谷 P3396 首先显然有一个 for(in 阅读全文
posted @ 2023-02-18 19:26
Forever1507
阅读(62)
评论(0)
推荐(0)
摘要：
寄 阅读全文
posted @ 2023-01-17 15:12
Forever1507
阅读(34)
评论(0)
推荐(0)
摘要：
K - Keylogger 就是你可以显然的发现一个 $O(n^3)$ 级别的动态规划。 设 $dp_{i,j}$ 表示第 $i$ 位密码，现在按的键是 $j$ 的答案。 然后发现矩阵的每一行是单调递增的！ 前缀和维护一下 $dp$ 的值。 二！分！ 做完了！ 查看代码 #include<bits/ 阅读全文
posted @ 2023-01-16 16:04
Forever1507
阅读(65)
评论(0)
推荐(1)
摘要：
使用场景：单点向区间，区间向单点或区间向区间建边。 实现原理：用线段树的一个节点管辖一段图上区间的顶点。 实现步骤： 将原图中的顶点拆点（理论上，实际代码中不需要），出点和入点。 建立两棵线段树，出点的树和入点的树。 出点的树由子节点连向父节点，边权为 $0$，入点的树由父节点向子节点连边，边权为 阅读全文
posted @ 2023-01-14 20:36
Forever1507
阅读(45)
评论(0)
推荐(0)
摘要：
寄寄寄！ 阅读全文
posted @ 2023-01-14 14:38
Forever1507
阅读(92)
评论(0)
推荐(0)
摘要：
本来只要写 $5$ 道题的结果写到一半被加了一道（ C-Pyramid 因为初始状态是 $L$，所以最终的状态与经过它的球的数量的奇偶性相关！技术就是 $R$，反之 $L$。 然后只要求前 $k-1$ 个球里面，经过了每个节点多少次就可以了！ 但是怎么算呢？ 显然第奇数次经过的会往左边走，剩下的走右 阅读全文
posted @ 2023-01-13 16:53
Forever1507
阅读(49)
评论(0)
推荐(0)
摘要：
前置芝士：线段树动态开点 使用场景： 维护区间太大，$4\times N$ 存不下，通常是值域线段树。 维护的区间下标存在负数。 空间复杂度： 全部开点，则 $2\times N -1$ 每递归一次，最多开点 $O(\log N)$，若调用 $M$ 次就是 $M\log N$。 原理: 若一段子区间 阅读全文
posted @ 2023-01-12 21:10
Forever1507
阅读(45)
评论(0)
推荐(0)
摘要：
CSP-2022，寄！ 阅读全文
posted @ 2023-01-12 15:14
Forever1507
阅读(66)
评论(0)
推荐(0)
摘要：
。 阅读全文
posted @ 2023-01-12 15:13
Forever1507
阅读(20)
评论(0)
推荐(0)
摘要：
笔记 阅读全文
posted @ 2023-01-12 15:11
Forever1507
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号