【笔记】区间修改单点查询与单点修改区间查询

例如，对于一棵树，支持修改某个节点到根的所有祖先，查询单个节点
即对于一个节点，其只可能被其子树的节点修改
那么我们可以对于修改操作进行单点修改，而查询操作则查询子树信息
CF200D

posted @ 2021-10-09 14:16 zrkc 阅读(88) 评论(0) 收藏举报