分类： ACM

emmmm慢慢捡回来以前学的东西，先从水题开始写吧。记录一下动态开点权值线段树模板 大概就是把式子化简一下,用s[i]表示a[i]的前缀和某一段区间的和处于[l,r]则是s[R]-l \le s[L]…

开始水题目了qwq 感觉单调栈就是用来对某一元素求之后第一个大于或者小于它的元素的大小以及位置（单调栈数据类型可以设置为结构体，一个存位置一个存大小）