04 2023 档案
摘要:最近几天了解到一个很神奇的算法——dsu on tree,看上去没多快实际上很快,这叫低调。 好久不更了,至于反演,5 月再更吧,4 月的最后一天分享一下 dsu on tree。顺便闲话一句,4/26 是我生日,也是历史二模。 重链剖分 dsu on tree 这类 dsu on tree 适用于
阅读全文
摘要:题目链接 神仙题,我会把我自己思考的过程一步步写出来。 初看这题时感觉没什么思路,所以随便算了点东西。很容易发现如果对于一个 , ,那么 就没有意义,每次把元素放进来时先把头部比它大的都弹走,再把它放进去,设处理完的 size 为 cnt。 然后就是
阅读全文
摘要:(未更完) 我算法中也就差点数论没学了,这几周卷了,学了一下,分享一下啊。 我会讲得详细一点,关于我不懂得地方,让新手更容易理解。 学习反演有很多定义啥的必须要记的,学的时候容易崩溃,所以希望大家能坚持下来。 第一个定义: :意思是小于等于 的最大整数。
阅读全文