Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块或者LCT。目前只会分块。 暴力的话，要么修改O(n)（倒序修改即可！），查询O(1)；要么修改O(1)，查询O(n)。 分块就是折中一下，仅修改本块中的点，查询时在一块上仅停留一下 阅读全文

摘要： 题目：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从小到大排过序后为什么不能正常地弄？） 阅读全文