标签 线段树 下的文章

题目链接链接题目大意给你一个长度为n的数列，有两个操作，1操作把第c个元素改成x，2操作把数列所有小于x的数改成x题解有两种写法。第一种简单版本，每个元素...

概念线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线段树可以在O(log N)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最...