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