摘要：原理 对于x点，有加法懒标记add和乘法懒标记mul，那么可以以以下两种方式维护元素的值： $x'=(x+add)mul$或者$x'=xmul+add$ 可以证明先乘后加要比先加后乘容易维护 原来的乘、加法标记为:mul1、add1，后来要加上的乘、加法标记为:mul2、add2 x的值变为: x. 阅读全文

摘要：题库链接： https://nanti.jisuanke.com/t/41387 题目大意 给定n个数，与一个数m，求ai右边最后一个至少比ai大m的数与这个数之间有多少个数 思路 对于每一个数，利用二分的方法求他右边大于等于ai+m的数的最后一个值。 关键在于怎么二分呢？ 利用线段树存储区间最大值 阅读全文