摘要:
用于查询任意两位之间的所有元素之和的一种高级数据结构,非常高效,区间查询和单点修改都是logn的时间复杂度。修改后可以进行区间修改和单点查询 阅读全文
摘要:
精选(删掉)DP题目二十道,包含题目描述,讲解和代码。 阅读全文
摘要:
网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。是图论中的一种理论与方法,研究网络上的一类最优化问题 。 阅读全文
摘要:
最小树形图 题目描述 给定包含 nn 个结点, mm 条有向边的一个图。试求一棵以结点 rr 为根的最小树形图,并输出最小树形图每条边的权值之和,如果没有以 rr 为根的最小树形图,输出 -1−1 。 输入输出格式 输入格式: 第一行包含三个整数 n,m,rn,m,r ,意义同题目所述。 接下来 m 阅读全文
摘要:
强联通分量,割点,深度优先搜索。 阅读全文
摘要:
强联通分量,缩点,拓扑排序,Bitset,状态压缩优化。 阅读全文
摘要:
论线段树的第二篇,主要介绍了线段树二的写法和更深一步的线段树理解。 阅读全文
摘要:
BST,二叉搜索树,又称二叉排序树,二叉查找树。支持线段树、平衡树等操作,并是其基本框架。 阅读全文
摘要:
浅谈线段树的基本操作,概念以及代码实现 阅读全文
摘要:
强联通分量,缩点,最短路 阅读全文
摘要:
用以解决二分图最大匹配问题的有效措施 阅读全文
摘要:
并查集,最小生成树 阅读全文