ChrisK

摘要： 背景：今天心血来潮要重新码线段树。 但是。 突然发现真是一条不归路。 这出错那出错。 整了半天，发现两个小错误。 下面说说为什么重码。 之前写的在结构体中存了一个节点的L和R。 就比较费空间。 再加上码风难看和抄的题解，根本不可读。 所以重新写一遍。 代码如下(有lazy标记）。 例题就是线段树1， 阅读全文