Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 第一道的树套树。 线段树套平衡树。找了一个当模板。感觉还好啦。但跑得很慢。卡时过了。 1.好神奇呀，竟然都要加-INF和INF。别忘了求siz时-1； 2.去右儿子找的时候别忘了减去左儿 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4195 注意x1!=x2，x2!=x3不能推出x1==x3（既视感）。 因为可以离线，所以就不用连边了吧。因为“==”用并查集比较好处理，所以先把这些处理了，再看有没有不合法。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1600 看TJ：https://blog.csdn.net/clove_unique/article/details/53427248 树上差分真好。 首先要发现向上和向下的……是定值。然后想到可以差分。 本题的差 阅读全文