actypedef

摘要：题意 A ( ... 阅读全文

posted @ 2020-12-03 21:14 actypedef 阅读(51) 评论(0) 推荐(0)

摘要：文章目录可持久化数据结构两句闲话可持久化 ... 阅读全文

posted @ 2020-11-27 21:36 actypedef 阅读(65) 评论(0) 推荐(0)

摘要：文章目录树状数组复习功能原理操作初始化修改查询应用楼兰图腾思路代码 [谜一样的牛]([244. 谜一样的牛 - Ac... 阅读全文

posted @ 2020-11-21 22:48 actypedef 阅读(39) 评论(0) 推荐(0)

摘要：一.区间相关区间和：前缀和区间增减：差分+前缀和单调区间：二分查找区间可加：线段树复杂区间操作：分块数列中出现删除操作:链表二... 阅读全文

posted @ 2020-11-18 21:02 actypedef 阅读(36) 评论(0) 推荐(0)

摘要：概念 “对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，... 阅读全文

posted @ 2020-11-17 22:38 actypedef 阅读(69) 评论(0) 推荐(0)

摘要： link 代码&思路 /******************************************************... 阅读全文

posted @ 2020-11-16 22:04 actypedef 阅读(48) 评论(0) 推荐(0)

摘要：概念 “传递闭包、即在数学中，在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。” ——《百度百科》人话 : 建立传... 阅读全文

posted @ 2020-11-13 22:37 actypedef 阅读(641) 评论(0) 推荐(0)

摘要： link 代码&思路 #include#define x first#define y second//保险起见别用defineus... 阅读全文

posted @ 2020-11-13 21:42 actypedef 阅读(48) 评论(0) 推荐(0)

摘要： link 思路整理没啥难的…就一裸的最小生成树开始的时候建一个完全图然后把已有的边代价设为零跑一边Kruskal就行了注意... 阅读全文

posted @ 2020-11-05 21:13 actypedef 阅读(44) 评论(0) 推荐(0)

摘要： link 思路整理中序遍历有一个很重要的性质,就是一颗树的中序遍历 [L,R] 的一个连续的子区间,一定对应它的一颗子树,我们用 ... 阅读全文

posted @ 2020-11-03 22:20 actypedef 阅读(50) 评论(0) 推荐(0)