11 2024 档案
摘要:动态开点线段树 回忆普通线段树,它的空间一般要开到数组长度的 倍 (因此经常MLE),考虑如何优化它。 权值线段树 线段树合并 算法流程 复杂度分析 例题二 #include <bits/stdc++.h> using namespace std; const int N = 1e5 +
阅读全文
摘要:OI Beats:类似于 OI-wiki,对于某些问题探讨较深 C++ reference:对于了解 C++ 本身有重要帮助 Data Structure Visualizations:可以直观地看见某些数据结构的建立过程 Graph Editor:可以很直观地画图 Desmos 3D 图形计算器:
阅读全文
摘要:sto %%%大佬huangkx%%% orz
阅读全文
摘要:在图论模拟赛被T4的有向图必经点硬控了 ,写篇题解纪念一下。 其实,求有向图的必经点,通法就是支配树。 一些定义: 支配点:在确定起点 的情况下,对于一个点 ,若存在 ,使得删除 以及与 连接的边后, 与 \
阅读全文