![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
心得
zinol
这个作者很懒,什么都没留下…
展开
-
关于可持久化线段树的一些研究(链表实现)
本人蒟蒻一只……近日终于弄懂了可持久化线段树的一些东西……写下来分享一下=w= 首先要谈可持久化线段树,你肯定得懂线段树吧。这里就不提线段树了……可持久化线段树是什么东西呢?就是对线段树的叶子节点做m次修改,同时做n次询问,但这些询问会问你的东西是做了第i次修改时XXXXX。举个例子,给你一列数,a1,a2,a3...an,给定两种共m个操作:1、修改一个数的值;2、询问做了第k次修改后原创 2016-08-13 18:40:38 · 578 阅读 · 0 评论 -
网络流的dinic优化(低幼向实现,无证明)
网络流这种东西优化有很多种,比如sap,预流推进(其实那是另一种网络流,不算增广路了),单个人觉得最好写,同时效率不低的还是dinic(简易缩水版)。 要谈网络流首先你得知道EK算法吧,就是最简单的最大流。传统的最大流复杂度上限应该是n*m*m。 而dinic算法其实说难也不难,它好就好在非常好写。首先,我们有一个概念叫做“层次网络”。它是什么东西?简单来说,就是在最大流上从源原创 2016-08-14 14:14:48 · 487 阅读 · 0 评论