oj
隐语的影法師
这个作者很懒,什么都没留下…
展开
-
洛谷 P3128 [USACO15DEC]Max Flow P
缘起 树上差分还是学了吧~ 人傻就要多读书~ 嘿嘿 洛谷 P3128 [USACO15DEC]Max Flow P 树上差分我学习了【2】,秒懂~ 和树剖一样,树上差分还是蛮简单的东西~ 分析 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道,隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线,第i条路线从隔间si运输到隔间t...原创 2020-02-21 21:00:31 · 453 阅读 · 1 评论 -
洛谷 P3258 [JLOI2014]松鼠的新家 树上差分
缘起 【1】中我们学习了树上差分,并且a了一个裸的点差分. 现在继续树上差分~ 洛谷 P3258 [JLOI2014]松鼠的新家 分析 题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达, 且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指...原创 2020-02-21 21:11:37 · 433 阅读 · 2 评论