摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4373 一个区间有以 k 为公差的数列,有3个条件: 1.区间 mx - mn = (r-l) * k; 2.差分数组的 gcd 是 k 的倍数; 3.没有重复出现的数; 其中1,2都可以用线段 阅读全文
posted @ 2018-07-11 21:11 Zinn 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4034 树剖裸题; 一定要注意 long long !!! update 的时候别忘了 pushdown ... 代码如下: 阅读全文
posted @ 2018-07-11 19:26 Zinn 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1179 tarjan 缩环,然后求到有酒吧的点的最长路即可; 但一开始想缩环后用拓扑序求答案,不由分说的秒WA了,不知道为什么... 代码如下: 阅读全文
posted @ 2018-07-11 14:36 Zinn 阅读(103) 评论(0) 推荐(0) 编辑