![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化数据结构
Todobe
two funny foolish men
展开
-
可持久化线段树 模板 【bzoj3932】任务查询系统
人的运势就如同一条正弦曲线不断波动起伏。如果你觉的你一直在走下坡路,那只能说明,你还没有到达最低点。 ——Todobe题目大意: 给m个任务,第i个任务从si秒持续到ei秒,有权值pi。 有n次查询,询问第x秒前k小的权值和。 强制在线。题目分析: 如果可以离线的话只需要把修改和查询排个序正常权值线段树就好。 但是这是在线的,所以我们就让这个线段树……更持久(持久化)。我们原创 2017-01-04 17:10:01 · 505 阅读 · 0 评论 -
UOJ#77 bzoj3218 a + b Problem 可持久化线段树优化建图+网络流
题目大意: 有n个点,如果第i点染黑得到bi的收益,染白得wi的收益。 每个点有属性ai,li,ri,pi。 如果第i个点染成黑色,并且存在一个点j满足 第j个点染白色,j< i 且 li<=aj<=ri 则i为奇怪的点,付出pi的代价。 求总收益最大。 n<=1e5题目分析: 可以看出一个网络流的模型。 从源点向每个点连bi,每个点向汇点连wi。 对于第i个点,新建一个结点,从原创 2017-06-30 17:29:32 · 732 阅读 · 0 评论