2025 年 1月 13 日随笔档案 - 下头小美

2025年1月13日

摘要：单调栈 —— 模板题 AcWing 830. 单调栈常见模型：找出每个数左边离它最近的比它大/小的数 int tt = 0; for (int i = 1; i <= n; i ++ ) { while (tt && check(stk[tt], i)) tt -- ; stk[ ++ tt] = 阅读全文

posted @ 2025-01-13 20:21 下头小美阅读(6) 评论(0) 推荐(0)

并查集

摘要：并查集 —— 模板题 AcWing 836. 合并集合, AcWing 837. 连通块中点的数量 (1)朴素并查集： int p[N]; //存储每个点的祖宗节点 // 返回x的祖宗节点 int find(int x) { if (p[x] != x) p[x] = find(p[x]); ret 阅读全文

posted @ 2025-01-13 20:20 下头小美阅读(13) 评论(0) 推荐(0)