2020年2月29日
About me && To do list
该文被密码保护。 阅读全文
posted @ 2020-02-29 20:01 行zzz 阅读(2) 评论(0) 推荐(0)
树的应用
该文被密码保护。 阅读全文
posted @ 2020-02-29 19:59 行zzz 阅读(2) 评论(0) 推荐(0)
莫队
摘要： 莫队 解决区间统计问题 如这题 分块 + 排序 + 加减操作移动 + 统计 复杂度： \(O(N\sqrt{N})\) 思想：通过分块和排序后，减少相邻区间的移动操作次数，并在区间移动过程中进行区间中统计 本质：二维扫描线，在二维平面上求曼哈顿距离最小生成树 带修莫队即加入时间一维，变为三维扫描线 阅读全文
posted @ 2020-02-29 19:58 行zzz 阅读(67) 评论(0) 推荐(0)
凸包学习
该文被密码保护。 阅读全文
posted @ 2020-02-29 19:57 行zzz 阅读(1) 评论(0) 推荐(0)
Tarjan--割点
该文被密码保护。 阅读全文
posted @ 2020-02-29 19:52 行zzz 阅读(1) 评论(0) 推荐(0)
网络流
该文被密码保护。 阅读全文
posted @ 2020-02-29 19:51 行zzz 阅读(0) 评论(0) 推荐(0)
Tarjan学习笔记
摘要： [TOC] TARJAN 前置知识 强连通：对于两点u， v，从u到v和从v到u都有路径，则称u和v强连通 强联通图：强连通图（Strongly Connected Graph）是指在有向图G中，如果对于任意两点u， v，从u到v和从v到u都有路径，则称G是强连通图 极大强连通子图：一个有向图中无法 阅读全文
posted @ 2020-02-29 19:44 行zzz 阅读(88) 评论(0) 推荐(0)