摘要：
hdu2236 无题II 传送门 在一个$n*n$的矩阵$a$中，选择$n$个不同行、不同列的元素，使得其中最大值与最小值的差值最小 $1\leq n\leq 100$，$0\leq a_ \leq 100$ 由于每一行、每一列只能选择一个元素，可以将行号和列号分成两个集合，建立二分图。 二分答案， 阅读全文
posted @ 2020-08-03 22:04
fxq1304
阅读(73)
评论(0)
推荐(0)
摘要：
单调栈 单调栈就是栈内元素保持单调性的栈 遍历整个序列，每一次从栈顶弹出会破坏单调性的元素，最后将当前元素加入栈顶 由于每个元素最多入栈一次，出栈一次，所以可以在$O(n)$的时间复杂度内处理数据 相关题目：hdu1506 Largest Rectangle in a Histogram #incl 阅读全文
posted @ 2020-08-03 16:41
fxq1304
阅读(83)
评论(0)
推荐(0)
摘要：
由于无论边权怎么修改，树上任意两点之间的$lca$是不变的，所以节点$u,v$之间的距离总是可以表示成两个节点分别到根节点的距离之和减去2倍的$lca(u,v)$到根节点的距离 问题就是边权修改时，如何动态维护所有节点到根节点的距离 如果图为一条链，那么只要使用树状数组就可以实现单点修改，区间查询 阅读全文
posted @ 2020-08-03 00:09
fxq1304
阅读(341)
评论(0)
推荐(0)
浙公网安备 33010602011771号