羊肉汤泡煎饼

摘要： 一眼权值线段树因为不会写平衡树线段树还好写啊 然后死咗 才发现后来的人不会被前面操作影响 于是维护一个历史记录，每次插入的时候减去delta因为查询出来要加上delta，常用操作 然而调了一万年 阅读全文

摘要： 抄题解 把点按深度排序，用near数组记录到每个点最近的关键点的距离，每次取出一个点更新一下near数组，如果不能被覆盖就在它的k级祖先建立关键点，并更新所有k级祖先的k级祖先的near数组 阅读全文