13288917088c @ 2023-12-17 08:33:05
译:全都看不懂(题解) 我只是一个刚学完 前缀和 和 差分 的蒟蒻...... 一看这题 区间加法:差分 区间和:前缀和
but...... 差分...前缀和...互逆!!!!!!!!!! yushi,我就寄了......
by HeYilin @ 2023-12-17 08:40:36
那就别做了,去学线段树
by xiezheyuan @ 2023-12-17 08:45:44
@13288917088c sgt好像和前缀和差分关系不大。
树状数组是前缀和与差分的结合。
by 2023gdgz01 @ 2023-12-17 08:47:54
@13288917088c 打好基础,学编程不是一时能学得明白的。一步一个台阶,总能搞懂的。
by 2023gdgz01 @ 2023-12-17 08:49:41
不要心急
by Bingxiu @ 2023-12-17 08:54:48
@13288917088c Stop learning useless algorithms,go and learn binary ... indexed tree!
by 2023gdgz01 @ 2023-12-17 08:56:12
@Bingxiu 线段树还是挺有用的吧……
by Bingxiu @ 2023-12-17 08:59:08
@2023gdgz01 然鹅我是指纯粹的前缀和或者差分,虽然某些题目有用,但是不套一个多项式一般只有普及-的那种
by Fractured_Angel @ 2023-12-17 09:03:33
去学sgt或者BIT不就懂了(
by 13288917088c @ 2023-12-19 21:44:29
@Bingxiu ?????????? @2023gdgz01多谢指点
by Bingxiu @ 2023-12-19 21:49:14
@13288917088c 准确的来说,我是指不要学完前缀和和差分就去打线段树,学一下树状数组或者线段树再试
不过开玩笑地说,那句话是 Um_nik 说的话制造出的梗,你不用管(