09 2023 档案
摘要:原题传送门 题意 区间整除,区间推平,查询区间和。 大家好啊,我喜欢暴力乱搞,所以这题我用暴力乱搞 AC 了。 首先观察到操作 的性质:首先保证了除数至少为 (不然是 或者 的话也没啥意义啊),所以对一个数不断进行操作的话,每次数的大小至少会减少一半,减
阅读全文
摘要:原题传送门 题意 给定一个长度为 的序列,初始全为 。再给 个区间赋值操作。 回答 次询问,每次询问给定 ,表示从 到 执行完这 个操作,求全局和。 询问之间相互独立。 区间推平!直接 I Lov
阅读全文
摘要:同步发布于 [ ](https://www.luogu.com.cn/blog/436107/tarjan-xue-xi-bi-ji) ## 前言 改 Atcoder 的时候遇到了双连通分量,然后想起来这东西我两个月之前学得很不好,所以再来看一下啊。 [By 同机房大佬天天
阅读全文
