YHXo

摘要： 一道用来练习打标记的好题。 对于区间加和区间赋值两个操作分别用两个标记，分析如何打标记并下传标记（还是比较好分析的）。 坑点：查询操作时，我一开始把ans设为-0x3f3f3f3f（调试了好久才发现），这显然是不对的（看题目的数据设置），将其赋值为-1e18就行了。 代码中注释的内容是另一种打标记的 阅读全文

摘要： 变了个花样，在l~r区间加上一个等差数列，等差数列的显著特点就是公差d，我们容易想到用线段树维护差分数组，在l位置加上k，在l+1~r位置加上d，最后在r+1位置减去k+（l-r）*d，这样就是在差分数组上操作，利用线段树打标记容易实现。 最后对于每个查询的位置t，查询1~t的区间和就是t位置上的数 阅读全文