......quandoukanbudong

P3372 【模板】线段树 1

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 说的话制造出的梗,你不用管(


| 下一页