05 2024 档案

单调栈、最大子矩形、最大子矩阵问题
摘要：Ⅰ 单调栈 可以线性预处理：序列前/后缀最大/小值的位置，或者是第 i 个数下一个更小/大数的位置。 B3666 求数列所有后缀最大值的位置 https://www.luogu.com.cn/problem/B3666 题意： 给一个初始为空的数列 a ，共 n 次操作，第 阅读全文
posted @ 2024-05-13 18:37 zsxuan 阅读(100) 评论(0) 推荐(0) 编辑
图上的环和最长路
摘要：1. 判环存在性、判连通图 并查集可以做到 O(n+m) 判环存在性、判断图是否为连通图。 O(n+m) 的 dfs 或 bfs 也可以做到判环存在性。 O(n+m) 的 TopoSort 甚至可以找到有向图的环。 总之环的存在性是一个很好解决的问题。 HDOJ 阅读全文
posted @ 2024-05-08 20:25 zsxuan 阅读(70) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示