摘要：
题意 给定一棵带权仙人掌，有 \(q\) 次询问，给出 \(x,y,k,s\)，并令一条简单路径的权值为路径上所有边的异或和，令 \(S\) 为所有 \(x,y\) 之前的简单路径的权值所形成的不可重集合，再令 \(T=\{x|x\in S,x\operatorname{and} s=s\}\)，你 阅读全文
posted @ 2024-09-09 18:40
dcytrl
阅读(32)
评论(0)
推荐(0)
摘要：
题意 https://codeforces.com/contest/2006/problem/D 分析 考虑如果没有修改怎么重排最优。先把最大值丢进序列，再把最小值丢进序列，再把次大值丢进序列，再把次小值压进去，以此类推。感性理解的话不难发现这是最优情况，具体证明可以考虑调整法（但我懒）。 令 \( 阅读全文
posted @ 2024-09-09 17:32
dcytrl
阅读(83)
评论(0)
推荐(1)
摘要：
题意 给定一棵带权树和 \(q\) 次询问，每次询问修改一条树边的权值，并查询修改后树的直径。询问之间不独立。 \(n,q\le 10^5\)，强制在线。 分析 回想一下，两个点的距离可以被表示成 \(dep_x+dep_y-2dep_{lca(x,y)}\)。 而树的直径，本质上就是求 \(\ma 阅读全文
posted @ 2024-09-09 16:56
dcytrl
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号