随笔分类 - C 数据结构
摘要:视频链接:C140 线段树分治+01Trie P4585 [FJOI2015] 火星商店问题_哔哩哔哩_bilibili C09【模板】可持久化字典树(Trie) - 董晓 - 博客园 (cnblogs.com) P4585 [FJOI2015] 火星商店问题 - 洛谷 | 计算机科学教育新生态 (
阅读全文
摘要:视频链接:C139 线段树分治+01背包 CF601E A Museum Robbery_哔哩哔哩_bilibili E08【模板】背包DP 01背包 - 董晓 - 博客园 (cnblogs.com) CF601E A Museum Robbery - 洛谷 | 计算机科学教育新生态 (luogu.
阅读全文
摘要:视频链接:C138 线段树分治 P2056 [ZJOI2007] 捉迷藏_哔哩哔哩_bilibili D11 树链剖分 P3379【模板】最近公共祖先(LCA) - 董晓 - 博客园 (cnblogs.com) P2056 [ZJOI2007] 捉迷藏 - 洛谷 | 计算机科学教育新生态 (luog
阅读全文
摘要:视频链接:C137 线段树分治 P2147 [SDOI2008] 洞穴勘测_哔哩哔哩_bilibili P2147 [SDOI2008] 洞穴勘测 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线段树分治 O(mlogmlogm) #include <iostream> #
阅读全文
摘要:视频链接:C136 线段树分治 P4219 [BJOI2014] 大融合_哔哩哔哩_bilibili P4219 [BJOI2014] 大融合 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线段树分治 O(nlognlogn) #include <iostream> #in
阅读全文
摘要:视频链接:C135 线段树分治 P5631 最小mex生成树_哔哩哔哩_bilibili P5631 最小mex生成树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线段树分治 O(nlognlogw) #include <iostream> #include <cstri
阅读全文
摘要:视频链接:C134 线段树分治 P5227 [AHOI2013] 连通图_哔哩哔哩_bilibili P5227 [AHOI2013] 连通图 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线段树分治 O(nlognlogn) #include <iostream> #in
阅读全文
摘要:视频链接:C133 线段树分治 CF1681F Unique Occurrences_哔哩哔哩_bilibili Unique Occurrences - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - 1681F- Codeforces // 线段树分治 O(nl
阅读全文
摘要:视频链接:C132 线段树分治 CF1814F Communication Towers_哔哩哔哩_bilibili Communication Towers - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - 1814F - Codeforces // 线段树分治
阅读全文
摘要:视频链接:C131【模板】线段树分治+并查集 P5787 线段树分治_哔哩哔哩_bilibili D24 二分图判定 染色法 - 董晓 - 博客园 (cnblogs.com) C124 扩展域并查集 P2024 [NOI2001] 食物链 - 董晓 - 博客园 (cnblogs.com) P5787
阅读全文
摘要:视频链接:C130 并查集 P1197 [JSOI2008] 星球大战_哔哩哔哩_bilibili P1197 [JSOI2008] 星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 并查集 #include<iostream> #include<cstdio> #i
阅读全文
摘要:视频链接:C129 并查集+01背包 P1455 搭配购买_哔哩哔哩_bilibili E08【模板】背包DP 01背包_哔哩哔哩_bilibili P1455 搭配购买 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 并查集+01背包 #include <iostream>
阅读全文
摘要:视频链接:C128 并查集+离散化 P1955 [NOI2015] 程序自动分析_哔哩哔哩_bilibili P1955 [NOI2015] 程序自动分析 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 并查集+离散化 #include <iostream> #include
阅读全文
摘要:视频链接:C127 带权并查集+离散化 P5937 [CEOI1999] Parity Game_哔哩哔哩_bilibili P5937 [CEOI1999] Parity Game - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 带权并查集+离散化 #include <cs
阅读全文
摘要:视频链接:C126 带权并查集 P1196 [NOI2002] 银河英雄传说_哔哩哔哩_bilibili P1196 [NOI2002] 银河英雄传说 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 带权并查集 #include <iostream> using namesp
阅读全文
摘要:视频链接:C125【模板】带权并查集 P2024 [NOI2001] 食物链_哔哩哔哩_bilibili P2024 [NOI2001] 食物链 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 带权并查集 #include <iostream> using namespace
阅读全文
摘要:视频链接:C124 扩展域并查集 P2024 [NOI2001] 食物链_哔哩哔哩_bilibili P2024 [NOI2001] 食物链 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 扩展域并查集 #include <iostream> #include <cstrin
阅读全文
摘要:视频链接:C123【模板】扩展域并查集 P1892 [BOI2003] 团伙_哔哩哔哩_bilibili P1892 [BOI2003] 团伙 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 扩展域并查集 #include <iostream> #include <cstri
阅读全文
摘要:视频链接:C122 李超树合并+DP CF932F Escape Through Leaf_哔哩哔哩_bilibili C65【模板】线段树合并 P4556 [Vani有约会]雨天的尾巴 - 董晓 - 博客园 (cnblogs.com) CF932F Escape Through Leaf #inc
阅读全文
摘要:视频链接:C121 李超树+DP P4655 [CEOI2017] Building Bridges_哔哩哔哩_bilibili Luogu P4655 [CEOI2017] Building Bridges #include <iostream> #include <cstring> #inclu
阅读全文