04 2023 档案

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

点击右上角即可分享
微信分享提示