Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3631 树上差分。 因为从根到当前点的差分有种种不方便（需要改孩子们的值；需要处理路径上拐出去的其他边等），所以从叶子到根方向地差分！ 注意一下起点不+1，终点+1。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3668 这种题目就要按位考虑！！！ lm不是m的最高位，而是m和各个参数的最高位。因为可能sum的那一位是0而能是答案是1。 （时间是平均水平两倍的代码如下……） 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1861 Splay模板。 这种写法的建树很好，创建虚拟的1点和n+2点，实际点变成2~n+1，就能自如应对“top”和“bottom”操作了。 一直不太理解Splay里点的角标、值和rank的关 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1878 需要离线。 巧妙的树状数组。按 r 递增排序，只让该颜色的最右端贡献1。 还可以用莫队算法。但是没写。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1047 不要想一个矩阵一个矩阵地弄。把行和列单独弄一下就行了。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1007 所有可见直线形成下凸壳的样子。而且交点横坐标递增。 （特殊判断平行线。但是按b从小到大排过序后为什么不能正常地弄？） 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1566 十分巧妙的dp。 关键是思考式子的意义，就能根据意义来推。 本题a[i]^2的意义可以看做是有两个人在排序列，排出来的结果一样的方案。（思路在于“方案 * 方案”的乘法原理） 这是10s 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4363 一种考虑状态数的方法：有几个用了k个格子的列，就在第k个0的左边插入几个1； 这也是求不降序列的个数的方法。本题中这样一看，一共有C(10,20)个状态。*m得出记忆化搜索的时间复杂度是18e6左右。 利用 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4033 重要的思路：与其考虑每一个点对的贡献，不如考虑每条边的贡献（==被经过了几次）！ 树形dp。 总共的黑点和白点的个数都是已知的，所以知道子树里有多少个黑点，就能算出子树的根到它的父亲的那 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3195 看题解：https://www.cnblogs.com/LadyLex/p/7252789.html 阅读全文