2017年12月18日
BZOJ3932 [CQOI2015]任务查询系统 主席树
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3932 题意概括 电脑有N个任务需要执行，任务i在li到ri时正在工作，优先级为p。 现在给出M个询问，每个询问给出一个时间点xi和一个数ki。问在xi这个时间点时，所有正在工作的任务中优先级从小到大 阅读全文
posted @ 2017-12-18 23:04 zzd233 阅读(283) 评论(0) 推荐(0)
BZOJ3545 [ONTAK2010]Peaks kruskal 并查集 主席树 dfs序
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3545 题意概括 Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q 阅读全文
posted @ 2017-12-18 16:08 zzd233 阅读(314) 评论(0) 推荐(0)
BZOJ3551 [ONTAK2010]Peaks加强版 kruskal 并查集 主席树 dfs序
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3551 题意概括 Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q 阅读全文
posted @ 2017-12-18 16:05 zzd233 阅读(343) 评论(0) 推荐(0)
BZOJ3064 Tyvj 1518 CPU监控 线段树
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3064 题意概括 一个序列，要你支持以下操作： 1.　区间询问最大值 2.　区间询问历史最大值 3.　区间加某一个值 4.　区间赋值 序列长度<=100000, 操作数<=100000 题解 http 阅读全文
posted @ 2017-12-18 14:48 zzd233 阅读(599) 评论(0) 推荐(0)
BZOJ2325 [ZJOI2011]道馆之战 树链剖分 线段树
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ2325 题意概括 给你一棵N个点的树，树上的每个节点有A，B两块区域，且每种区域有两种状态：可以走的“.”，不能走的“#”。每次只能移动到相邻节点的同一类区域(AA,BB)或这个房间的另一区域(A 阅读全文
posted @ 2017-12-18 11:48 zzd233 阅读(286) 评论(0) 推荐(0)