摘要：
题意 给定一棵 \(n\) 个点的树。对于每个 \(1\leq i\leq n\)，求出有多少这棵树的拓扑序 \(p\) 使得 \(p_i=i\)。\(n\leq 5\times 10^3\)。 题解 考虑暴力枚举 \(u\) 计算答案。注意到我们只限制了 \(p_u=u\)，所以我们并不关心 \( 阅读全文
posted @ 2026-02-09 16:28
P2441M
阅读(8)
评论(0)
推荐(0)
摘要：
题意 给定长度为 \(n\) 的序列 \(a\)。\(q\) 次询问 \(l,r,k\)，求 \(\sum\limits_{i=l}^{r-k+1}\min\limits_{j=i}^{i+k-1}a_j\)。\(n,q\leq 10^5\)。 题解 首先用差分转化成前缀询问。 考虑经典技巧，把 \ 阅读全文
posted @ 2026-02-09 14:21
P2441M
阅读(12)
评论(0)
推荐(0)
摘要：
题意 给定一棵 \(n\) 个点的树，边有权值。对于一条从 \(u\) 到 \(v\) 的路径： 初始时 \(s=0,c=0\)。 每经过一条权值为 \(w\) 的边，令 \(s\gets s+w\)。若 \(s<0\)，则令 \(s\gets 0,c\gets c+1\)。 对于每个点 \(u\) 阅读全文
posted @ 2026-02-09 12:03
P2441M
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号