Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1499 简单的单调队列优化dp。（然而当时却WA得不行。今天总算填了坑） 注意滚动数组赋初值应当继承上一次的该位置的值。还有转移的时候取个max。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2157 明明是裸LCT板子…… 注意pshp的那个地方！原以为把0~n的mx、mn都赋好初值就能随便弄了，仔细想想要用的是val！ 而且还是既用在max里又用在min里，故不能赋初值来怎样，应当 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 水到不行的LCT模板。 需要注意读入val之后再link，才能pshp上。 十分需要注意把mx[0]弄成-30005。唉，这个还是看了TJ。但改了就A了还是好高兴。 主要是在emacs上 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2594 据说写得丑会TLE。反正我T了好久…… 这道题时间倒流一下就是 bzoj3669魔法森林 了。 0.我好……呀，竟然没深入想想应该是二分找到每个询问对应的边！ *1.一开始的加边要按kr 阅读全文

摘要： problem:https://www.lydsy.com/JudgeOnline/problem.php?id=1000 This is my first code under Emacs! #include<iostream> #include<cstdio> #include<cstring> 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3669 第二道LCT！ 直接看TJ……https://blog.csdn.net/clove_unique/article/details/51317842 把连边表示成与点相连 是很好的。因为 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2049 第一道LCT！ 很久才明白为什么要reverse。因为makeroot的splay是在原树上做的，所以深度真的改变，而且恰好符合reverse。 简洁的模板：https://blog.c 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4237 CDQ。然而却不会做。 **分治的话，只要考虑两部分之间对答案的贡献就行了，不用考虑部分内的。 所以就只考虑两部分之间构成的矩形。 考虑枚举上面部分或下面部分的点。不难(?)发现要使用单 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3262 CDQ裸题。三维偏序。一眼看出一维排序、一维递归、一维树状数组。 可是有相等的怎么办？ 然后看了TJ。https://blog.csdn.net/creationaugust/artic 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3295 题目--洛谷3157：https://www.luogu.org/problemnew/show/P3157 题目--洛谷3193：https://www.luogu.org/probl 阅读全文