摘要： 传送门 想写没写完的乱搞： 考虑对每次询问传一个 \([0, 5]\) 的编号表示最短路应该经过哪条边或都不经过 随着前几次询问结果得知，可知 \(\forall i, w_i\in[l_i, r_i]\) 所以可以缩小 \(i\) 的可行方案数，可以少用几位 \(O(玄学)\) 然后正解： 因为难 阅读全文

摘要： 传送门 围观自己被吊打.jpg 关于动态开点线段树的区间染色：在 upd 时注意 if (区间染完了) return;，否则会在对这个区间做 pushup 时出问题 在 c++20 中所有基于 struct 的比较函数都必须加 const，否则会 CE 先说特殊性质： 只有相交和不包含可以建出树来转 阅读全文