摘要：
文章目录 树状数组复习功能原理操作初始化修改查询 应用楼兰图腾思路代码 [谜一样的牛]([244. 谜一样的牛 - Ac... 阅读全文
摘要：
一.区间相关 区间和：前缀和区间增减：差分+前缀和单调区间：二分查找区间可加：线段树复杂区间操作：分块数列中出现删除操作:链表 二... 阅读全文
摘要：
概念 “对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，... 阅读全文
摘要：
link 代码&思路 /******************************************************... 阅读全文
摘要：
概念 “传递闭包、即在数学中，在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。” ——《百度百科》 人话 : 建立传... 阅读全文
摘要：
link 代码&思路 #include#define x first#define y second//保险起见别用defineus... 阅读全文
摘要：
link 思路整理 没啥难的…就一裸的最小生成树 开始的时候建一个完全图 然后把已有的边代价设为零 跑一边Kruskal就行了 注意... 阅读全文
摘要：
link 思路整理 中序遍历有一个很重要的性质,就是一颗树的中序遍历 [L,R] 的一个连续的子区间,一定对应它的一颗子树,我们用 ... 阅读全文
摘要：
link 思路整理 乍一看好像没什么思路,但是不难看出每次找一个点,就会把当前区间分成两半,分开求两个区间在加上断开的代价就是整个区... 阅读全文
摘要：
link 代码还是有些问题… /*数组没开够，爆零两行泪ll开成 int，爆零两行泪多组忘清空，爆零两行泪 dp 没初值，爆零两行泪... 阅读全文