随笔分类 -  数据结构---树链剖分

BZOJ-2243【SDOI2011】染色&洛谷P2486（线段树区间合并+树链剖分）
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2243 洛谷： 时间限制1.00s 内存限制125.00MB BZOJ： Time Limit: 20 Sec Memory Limit: 512 MB Description 给定一棵有n 阅读全文
posted @ 2019-12-14 00:31 lonely_wind 阅读(243) 评论(0) 推荐(0)
洛谷P3313&BZOJ-3531【SDOI2014】旅行--线段树动态开点+树链剖分
摘要：题目链接：https://www.luogu.com.cn/problem/P3313 时间限制 1.00s 内存限制 125.00MB 题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教 阅读全文
posted @ 2019-12-10 23:59 lonely_wind 阅读(222) 评论(0) 推荐(0)