2017年7月21日
BZOJ 4059 [Cerc2012]Non-boring sequences（启发式分治）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4059 【题目大意】 一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字， 即每个子序列里至少存在一个数字只出现一次。 给定一个整数序列，请你判断它是不是不无聊的。 【 阅读全文
posted @ 2017-07-21 22:03 forever97 阅读(734) 评论(0) 推荐(0) 编辑
BZOJ 2157 旅游（动态树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2157 【题目大意】 支持修改边，链上查询最大值最小值总和，以及链上求相反数 【题解】 我们将边转化成点，直接用LCT可以处理以上操作 【代码】 阅读全文
posted @ 2017-07-21 21:01 forever97 阅读(174) 评论(0) 推荐(0) 编辑
BZOJ 2157 旅游（树链剖分+线段树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2157 【题目大意】 支持修改边，链上查询最大值最小值总和，以及链上求相反数 【题解】 树链剖分，然后线段树维护线段操作即可。 【代码】 阅读全文
posted @ 2017-07-21 19:07 forever97 阅读(170) 评论(0) 推荐(0) 编辑
BZOJ 3594 [Scoi2014]方伯伯的玉米田（二维树状数组）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3594 【题目大意】 给出一个数列，选出k个区间使得区间内数全部加1， 求k次操作之后最长的不下降子序列 【题解】 我们发现，每次的区间右端点一定贪心选到最右端才是最优的， 那么在用树状数 阅读全文
posted @ 2017-07-21 13:05 forever97 阅读(208) 评论(0) 推荐(0) 编辑