摘要：
CF1290E Cartesian Tree 题解 知识点 笛卡尔树，势能线段树。 分析 我们知道，对于一棵笛卡尔树和它的任意一个子树，其大小就是覆盖区间的长度，即 \(R-L+1\)。 那么我们可以考虑把答案转化成 \(\sum_{i=1}^n{R_i} - \sum_{i=1}^n{L_i} + 阅读全文
posted @ 2025-01-05 19:26
Add_Catalyst
阅读(22)
评论(0)
推荐(0)
摘要：
P6773 [NOI2020] 命运 题解 知识点 树形计数背包 DP，线段树合并，DP 优化。 分析 \(32\%\) 部分分直接暴力深搜容斥加树剖线段树，可以做到 \(O(2^m\log_2^2{n})\)。 \(40\%\) 在此基础上加虚树或子集卷积（子集卷积没思路，看别人题解看到的）可以有 阅读全文
posted @ 2025-01-05 14:47
Add_Catalyst
阅读(30)
评论(0)
推荐(0)
摘要：
CF1246F Cursor Distance 题解 知识点 倍增。 分析 首先可以暴力建图跑全源最短路，时间复杂度 \(O(nm\log_2{(nm)})\)。 那么这肯定行不通，我们尝试模拟找性质，假设现在尝试求出 \(\operatorname{dist}(i,j)\)。 从 \(i\) 开始 阅读全文
posted @ 2025-01-05 14:43
Add_Catalyst
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号