摘要：
# 从决策单调性到四边形不等式 今天上课浅学了一下，还是有点懵，于是就准备用这篇博文整理一下。 本篇文章主要讨论四边形不等式在有关 1D/1D 类问题中的应用，区间类暂不涉及。 参考：OI-Wiki ## 引入 我们为什么需要决策单调性？ 我们之前常见的 dp 优化有很多，如单调队列，如斜率优化，如 阅读全文
摘要：
# [AGC052B] Tree Edges XOR 蛮好的题目。 ## 题意 给你一棵树，和每条边的初始权值与目标权值，每次操作可以将一条边相连的两点所连接的其他边全部异或上这条边的边权，请问最后能否使每条边变成目标权值。 ## 思路 首先考虑性质。我们发现每次操作都涉及很多边的变化，很麻烦，考虑 阅读全文