摘要：
「弑尽破净的第四分块」 Link Luogu P5397 Solution (OldDiverTree) Prob 伊卡洛斯给了你一个长为 \(n\) 的序列 \(a\)。 你需要实现 \(m\) 个操作，操作有两种： 把序列中所有值为 \(x\) 的数的值变成 \(y\)。 找出一个位置 \(i\ 阅读全文
posted @ 2025-03-11 20:56
JoeyJiang
阅读(10)
评论(0)
推荐(0)
摘要：
「突刺贯穿的第二分块」 Link Luogu P4117 CF896E Solution (OldDriverTree) Prob 二阶堂真红给了你一个长为 \(n\) 的序列 \(a\)，有 \(m\) 次操作 把区间 \([l,r]\) 中大于 \(x\) 的数减去 \(x\)。 查询区间 \( 阅读全文
posted @ 2025-03-11 20:55
JoeyJiang
阅读(12)
评论(0)
推荐(0)
摘要：
Link Luogu P5048 Solution (OldDriverTee) Prob 给你一个长为 \(n\) 的序列，\(m\) 次询问，每次查询一个区间的众数的出现次数，强制在线。 \(1\leq n,m\leq 5\times 10^5\)。 Time : 3000 ms Memory 阅读全文
posted @ 2025-03-11 20:51
JoeyJiang
阅读(15)
评论(0)
推荐(0)
摘要：
Link Luogu P5047 Solution (OldDriverTee) Prob 给你一个长为 \(n\) 的序列，\(m\) 次询问，每次查询一个区间的逆序对数。 \(1\leq n,m\leq 10^5\)。 Time : 250 ms Memory : 31.25 MiB Solut 阅读全文
posted @ 2025-03-11 20:45
JoeyJiang
阅读(14)
评论(0)
推荐(0)
摘要：
Link Luogu P5046 Solution (OldDriverTee) Prob 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 \(1\leq n,m\leq 10^5\)。 Time : 750 ms Memory : 512 MiB So 阅读全文
posted @ 2025-03-11 20:43
JoeyJiang
阅读(27)
评论(0)
推荐(0)
摘要：
引入 给定积性函数 \(f(x)\)，求： \[\sum_{i=1}^n f(i) \]解法 考虑将贡献拆成两部分： \[\sum _{i=1}^n f(i)=\sum _{i\in P} f(i)+\sum _{i\notin P} f(i) \]其中 \(P\) 是质数集合。 质数贡献的计算 一 阅读全文
posted @ 2025-03-11 20:35
JoeyJiang
阅读(15)
评论(0)
推荐(0)
摘要：
因为 Chtholly Tree 并不是树，所以 Nephren Tree 也不是树，更像是一种 trick。 引入 给定一个长为 \(n\) 的序列，\(m\) 次操作： 操作 1：给定 \(l\) \(r\)，将 \([l,r]\) 的所有数加 \(k\)。 操作 2：给定 \(l\) \(r\ 阅读全文
posted @ 2025-03-11 20:32
JoeyJiang
阅读(12)
评论(0)
推荐(0)
摘要：
引入 给定一个无向连通图，保证 \(1\) 和 \(n\) 在同一个边双里，求删除每条边之后 \(1\) 到 \(n\) 的最短路。 解法 考虑先建出最短路树，显然删除非树边答案不变，现在只考虑删树边的情况。 推论：删除一条树边之后必然可以只经过一条非树边。 证明： 假设经过了两条非树边，若两条非树 阅读全文
posted @ 2025-03-11 20:25
JoeyJiang
阅读(307)
评论(0)
推荐(1)
浙公网安备 33010602011771号