08 2023 档案
摘要：前言 我是傻逼。 普通的差分很简单，记录相邻两个元素的差值。 当需要还原修改后的数组时，我们只需要把每个数之间的差值挨个累加。 也就是跑一遍前缀和。 即前缀和是差分的逆运算。 边差分 当我们需要为树上的一条路径上的点或边统一加权值时，就会用到树上差分。 其原理和普通差分一样。 修改 在边差分中，一条
阅读全文
摘要：焯。 说炸就炸。 6a6q，被狠狠地打脸了吧。 Timeline 不想写了。 A - 不出意外地打出正解。 B - 不出意外地打出正解。出人意料地丢了70pts。数组开小了。焯。 C - 出人意料地手贱。把方程打错了，痛失95pts。 D - 不出意外地输出样例。5pts到手。 预估得分 : 305
阅读全文
摘要：NotDeepOI（雾 今天打了个模拟赛。先说整体难度，我认为比普及组稍难一些，提高组远远赶不上。 myq AK! %%% myq。 Timeline 09: 30 开题。 09: 35 读完 A ，并想到一个错解。 10: 00 想出来了正解。时间复杂度 $O(n^2)$ 。我是zz。 10: 2
阅读全文
