树链剖分
leibniz_zhang
欢天喜地小企鹅
展开
-
zzuli oj 多校训练(三)【树链剖分--树状数组---STL----二分图----二分----DP】
Problem F: D Time Limit: 1 Sec Memory Limit: 128 MB Submit: 178 Solved: 38 SubmitStatusWeb Board Description 晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。。他想问你这个分出来的和最原创 2016-08-17 18:33:54 · 824 阅读 · 4 评论 -
BZoj 1036: [ZJOI2008]树的统计Count【树链剖分+线段树--模板题】
题目链接:1036 1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 13096 Solved: 5271 [Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形原创 2016-08-18 21:17:00 · 372 阅读 · 0 评论 -
hdoj 3966 Aragorn's Story 【树链剖分+线段树||树状数组】
题目链接;3966 题意: 有三种操作: Q A 查找A营的士兵的人数 I A B C 在A-B这个区间中的所有营的士兵个数都增加C D A B C 在A-B这个区间中的所有营的士兵个数都减少C 树链剖分模板题--- 1》求出重链-- 2》链接重链-- 3》利用线段树--树状数组等解决问题--- 代码: #include #i原创 2016-08-19 10:33:29 · 314 阅读 · 0 评论