dcytrl

摘要： P8987 [北大集训 2021] 简单数据结构 如果 \(a\) 初值是 0，那么由于 \(a\) 单调，所有操作都是平凡的，只需要线段树二分+区间推平即可维护。 现在 \(a\) 有初值，然而我们发现全局取 min 会让所有 \(\ge v\) 的数变成 \(v\)，从而使这些数可以用初值为 0 阅读全文

摘要： 题意 给定一张 \(n\) 点 \(m\) 边的无向连通图，图上有两个玩家 T 和 J。J 为先手，J 每次能沿着边走任意多步，但是不能经过 T 的所在点。T 每次只能沿边走一步。如果存在一个时刻使得 J 和 T 在同一点上，T 胜利。若 T 无法在有限时间内抓到 J，J 胜利。\(q\) 次询问 阅读全文