欢迎来到蒟蒻ｍqd的博客

随笔分类 -  树链剖分

南昌网络赛J. Distance on the tree　树链剖分
摘要：Distance on the tree 题目链接 https://nanti.jisuanke.com/t/38229 Describe DSM(Data Structure Master) once learned about tree when he was preparing for NOI 阅读全文
posted @ 2019-05-11 10:41 mmqqdd 阅读(261) 评论(0) 推荐(0)
acm 2015北京网络赛 F Couple Trees　树链剖分＋主席树
摘要：Couple Trees Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/problemset/problem/1232 Description "Couple Trees" are two trees, a husb 阅读全文
posted @ 2019-05-04 22:39 mmqqdd 阅读(315) 评论(0) 推荐(0)
树链剖分总结
摘要：专题任务基本完成，先来讲一下题目概括吧 有至少一半基本是模板题，前面有几道，后面也会出现几道，一开始打模板题，总是会遇见各种奇奇怪怪的错误，但是后面再遇到已经可以随便切了，感觉这种掌握的感觉好爽呀，真的是把它变成了工具，说用就用，不用任何准备调试。 然后中间有几道比较恶心的题目，我都写了题解，思路并 阅读全文
posted @ 2019-05-01 13:47 mmqqdd 阅读(113) 评论(0) 推荐(0)
L - Ch’s gift HDU - 6162　树链剖分（离线）
摘要：Ch’s gift Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2534 Accepted Submission(s): 887 题目链接 h 阅读全文
posted @ 2019-05-01 11:11 mmqqdd 阅读(251) 评论(0) 推荐(0)
H - The LCIS on the Tree HDU - 4718
摘要：The LCIS on the Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1615 Accepted Submission(s): 阅读全文
posted @ 2019-04-29 23:52 mmqqdd 阅读(260) 评论(0) 推荐(0)
Yaoge’s maximum profit HDU - 5052
摘要：Yaoge’s maximum profit Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 题目链接 http://acm.hdu.edu.cn/showproblem.php?pi 阅读全文
posted @ 2019-04-27 22:15 mmqqdd 阅读(293) 评论(0) 推荐(0)
[SDOI2011]染色
摘要：2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 11290 Solved: 4392 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2243 Descri 阅读全文
posted @ 2019-04-25 16:52 mmqqdd 阅读(338) 评论(0) 推荐(0)
[POJ-3237] [Problem E]
摘要：Tree 题目链接 http://poj.org/problem?id=3237 Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are nu 阅读全文
posted @ 2019-04-25 14:28 mmqqdd 阅读(188) 评论(0) 推荐(0)
树链剖分刷题计划
摘要：随笔 打算用七天时间刷一下树链剖分，感觉树剖每次打都要调错调半天，所以希望这一个星期的训练能让我闭着眼睛也能打出来。 随便去找了一套题，是从别人那剽窃过来的。 昨天一天刷了四道题，基本都是模板题，但是还是出现了各种奇奇怪怪的错误。 题目链接 https://vjudge.net/contest/29 阅读全文
posted @ 2019-04-25 13:42 mmqqdd 阅读(124) 评论(0) 推荐(0)