05 2019 档案

震惊！一蒟蒻竟然写出fhqTreap
摘要：震惊，我竟然写出了fhq Treap 同步：https://zhufn.fun/archives/40/ 先%fhq大佬 然后%zxy大佬 节点定义 struct node { int w,siz,rdm;//权值，大小（包括自己），随机数 int l,r;//左右儿子 } nd[MAXN]; 特有 阅读全文
posted @ 2019-05-12 23:36 ZhuFN 阅读(183) 评论(0) 推荐(0) 编辑
树上差分
摘要：同步：https://zhufn.fun/archives/38/ 树上差分 描述 把差分数组（不是前缀和）放到一个树上，使某个节点的权值等于其本身加上所有子节点的差分的那个值的和。（语无伦次） 差分数组的作用是使区间修改的时间复杂度更低，对应到树上，就可以应用到类似于这样的情况： 点的差分 给A— 阅读全文
posted @ 2019-05-03 17:37 ZhuFN 阅读(84) 评论(0) 推荐(0) 编辑
洛谷 P3128 最大流Max Flow
摘要：同步：https://zhufn.fun/archives/39/ P3128 [USACO15DEC]最大流Max Flow 题面 题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输 阅读全文
posted @ 2019-05-03 17:33 ZhuFN 阅读(196) 评论(0) 推荐(0) 编辑

欢迎阅读『2019 年 5月 随笔档案』
点击右上角即可分享
微信分享提示