摘要: link 我是这个世界上最大的傻逼。考场上用1而不是1ll,于是一百变五十。 单点修改整体查询,考虑用线段树来维护。使用最大子段和的方法来维护每个区间前缀每次出现新数的位置和后缀每次出现新数的位置,这样一来在合并区间答案的时候可以直接用尺取法。这样一来就简单了,我用的 vector 来省空间,这也导 阅读全文
posted @ 2022-07-20 20:04 Feyn618 阅读(15) 评论(0) 推荐(0) 编辑
摘要: link 很简单的模拟题但数据比较毒瘤,于是考场上成功爆零。 就直接用栈来维护中缀表达式的计算,然后求出一次项系数和常数项之后上扩展欧几里得就可以了。但是它…… 数据太大,用龙龙宝宝一分都拿不到。龙龙宝宝多可爱的啊,多狠心的人才会去卡龙龙宝宝啊。 但是好在不用写高精度,因为既然所有讨论都是在模 $N 阅读全文
posted @ 2022-07-20 20:00 Feyn618 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 在讨论区偶然看到一个有用的Latex格式,它可以让公式对齐。基本格式是 $\begin{aligned}\end{aligned}$ ,用法是把每行要对齐的地方打上一个 &,效果: $$\begin{aligned}a=&b+c\c+d=&e+f+g\end{aligned}$$ $\begin{a 阅读全文
posted @ 2022-07-20 17:11 Feyn618 阅读(74) 评论(0) 推荐(0) 编辑