2018年3月21日
树链剖分
摘要： 洛谷 P3384 【模板】树链剖分 错误记录： 1.线段树（54行写成dat[num]=(dat[num]+x)%md;，缺少61行，缺少58行pushdown） 2.113、127行缺少对于L>R的特判 3.以前额外记了一个数组ou[i]表示i子树的出时间戳，然而可以直接用id[i]+sz[i]- 阅读全文
posted @ 2018-03-21 00:22 hehe_54321 阅读(150) 评论(0) 推荐(0) 编辑
AmazingCounters.com