Zinn

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2157 仍然是LCT模板题~ 不过有一些需要注意的地方，点和边的区分，0号点的 mx 和 mn 等等； 还有变成相反数的处理，要像线段树一样先修改再下传标记，那么查询时候就不用先 pushdow 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 LCT水题！ 然而没有1A(咬牙)！ 注意值有负数，所以取 max 的话要把作为“哨兵”的 0号点 的 max 赋成很小的值才行。 代码如下： 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2594 时间倒序一下，就是 魔法森林 那道题； 有个不解的地方，是 access 里面关于 pushup 的地方，两种写法都可以，但不明白没有注释掉的写法为什么也可以。 代码如下： 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4237 分治； 先把所有点按 y 排序，然后二分递归； 对于每个 mid ，计算经过它的矩形的个数，把上面的每个点当做右上角，考虑下面多少点可以作为左下角； 上面的限制只有前面的 y 大于等于自 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3262 第一道CDQ分治题！ 看博客：https://www.cnblogs.com/Narh/p/9230515.html CDQ分治意外地很好写啊，而且好厉害！膜拜CDQ！ 代码如下： 阅读全文

摘要： 题目：bzoj3295 https://www.lydsy.com/JudgeOnline/problem.php?id=3295 洛谷 P3157(同一道题) https://www.luogu.org/problemnew/show/P3157 洛谷 P1393(略有不同) https://ww 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 人生中第一棵树套树！ 写了一个晚上，成功卡时 9000ms+ 过了！ 很要注意数组的大小，因为是树*树的大小嘛！ 代码如下： 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2705 一开始自己想了半天... 有了点思路：遍历 n 的因数 k，每个因数要预处理出 gcd 等于这个因数的数的个数 s[k]； 预处理过程中还要去重：s[k] = (n-1) / k , s 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4195 突然在这道大水题上WA了半天... 思路很简单，离线处理询问，先把 = 的都加到并查集里，再暴力判断 ！= 的； 然而WA了许多遍...对离散化还是太不熟悉了... 1.fa[] 数组的 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2680 久违地1A了好高兴啊！ 首先，要最大值最小，很容易想到二分； 判断当前的 mid 是否可行，需要看看有没有去掉一条边使满足的方案； 这就需要树上差分来找出每条边被几个超过 mid 的路线覆盖； 若有一条边正 阅读全文