lhm_liu

摘要： 因为有撤销操作，所以修改操作可能会只会存在一段时间，因此把时间看作一维，被修改的序列看作一维。 可以把操作都离线下来，对于每个修改操作，就是在二维平面上对一个矩形进行修改，询问操作，就是查询单点权值。 具体实现时，可以对所有询问操作查询的单点建$K-D\ Tree$，然后在$K-D\ Tree$上矩 阅读全文