随笔分类 -  技巧-差分

摘要:启发式合并,生成树,差分,(stl真神奇) 阅读全文
posted @ 2018-12-01 16:16 露迭月 阅读(189) 评论(0) 推荐(0)
摘要:整体二分,树状数组 阅读全文
posted @ 2018-11-03 09:35 露迭月 阅读(195) 评论(0) 推荐(0)
摘要:差分套差分 阅读全文
posted @ 2018-10-03 20:42 露迭月 阅读(374) 评论(1) 推荐(0)
摘要:暴力树套树,主席树,差分 阅读全文
posted @ 2018-09-13 16:07 露迭月 阅读(235) 评论(0) 推荐(0)
摘要:手玩,tire树,树状数组,差分,DFS序 阅读全文
posted @ 2018-08-14 19:39 露迭月 阅读(204) 评论(0) 推荐(0)
摘要:树状数组 阅读全文
posted @ 2018-07-26 10:49 露迭月 阅读(517) 评论(0) 推荐(0)
摘要:题意,贪心,二分答案,差分维护偏移量 阅读全文
posted @ 2018-07-15 10:50 露迭月 阅读(149) 评论(0) 推荐(0)
摘要:P3258 [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n 1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指 阅读全文
posted @ 2018-06-15 17:23 露迭月 阅读(141) 评论(0) 推荐(0)
摘要:P2680 运输计划 题目背景 公元2044年,人类进入了宇宙纪元。 题目描述 公元2044年,人类进入了宇宙纪元。 $L$国有$n$个星球,还有$n 1$条双向航道,每条航道建立在两个星球之间,这$n−1$条航道连通了$L$国的所有星球。 小$P$掌管一家物流公司, 该公司有很多个运输计划,每个运 阅读全文
posted @ 2018-06-07 10:44 露迭月 阅读(408) 评论(0) 推荐(0)
摘要:P2205 画栅栏Painting the Fence 题目描述 $Farmer$ $John$ 想出了一个给牛棚旁的长围墙涂色的好方法。(为了简单起见,我们把围墙看做一维的数轴,每一个单位长度代表一块栅栏)他只是简单的把刷子蘸满颜料,系在他最喜欢的奶牛$Bessie$上,然后让$Bessie$来回 阅读全文
posted @ 2018-05-06 21:26 露迭月 阅读(575) 评论(0) 推荐(0)