@ComeIntoPower

投稿： 线段树-你没有写过的船新版本

链接： https://www.luogu.org/blog/EMMM520/xian-duan-shu-ni-mei-you-xie-guo-di-chuan-xin-ban-ben#

文章简介： 换个思路写线段树，不过就是对线段树的一些常数级优化（大概）