学习成神之路

爱情和编程,你选择哪个

5909. 【NOIP2018模拟10.16】跑商(圆方树+树链剖分+SET)

题目大意: 基三的地图可以看做 n 个城市,m 条边的无向图,尊者神高达会从任意一个点出发并在起点购买货物,在旅途中任意一点卖出并最终到达终点,尊者神高达的时间很宝贵,所以他不会重复经过同一个城市,但是为了挣钱,他可能会去绕路。当然,由于工作室泛滥,所以一个城市的货物价格可能会发生改变。但是尊者神...

2018-10-17 08:11:41

阅读数:57

评论数:0

bzoj 3626: [LNOI2014]LCA 树链剖分

题目大意: 给你一颗树,然后每次询问l,r,z表示从l~r所有的点和z点的lca的深度和。 思路: 这题贼有意思,发现自己根本想不出来!只好%%%biao 暴力求解很慢,觉得如果是比赛最多60分,那我们要怎么思考这题呢,我们先把z点到根的路径全部赋值为1,然后枚举l到r,正好他们到根的点和就是lc...

2018-09-25 19:30:12

阅读数:27

评论数:0

bzoj 1036: [ZJOI2008]树的统计Count 树链剖分+线段树

题目大意:给你一颗树,每个点有权值,要你求出一个点到另一个点路径的最大权值,或者是权值和,还要支持修改权值的问题。思路:树链剖分的模板题。树链剖分大概就是把书上的链给按一定方法拆开,然后每一段去一个hash值,放入线段树中去维护他的区间值。这里有一个大佬的博客:http://blog.sina.c...

2017-12-22 20:25:32

阅读数:43

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭