线段树
cwb丶
这个作者很懒,什么都没留下…
展开
-
2018南昌邀请赛网络赛 单调栈 I
Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval. Now she is planning to find the...原创 2019-10-31 20:13:42 · 124 阅读 · 0 评论 -
Transformation(线段树回顾)
Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, an. The initial values of them are 0. There are four kinds of operations. Operation 1: Add c to each number between a...原创 2019-04-18 18:41:59 · 194 阅读 · 0 评论 -
E、小花梨的数组(线段树)
经典的线段树区间更新题目 对于每次更新 分为除法标记和乘法标记 如果乘法标记不为0 那么我进行除法标记是将乘法标记减一即可 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const long long mod=1000000007; vector<long long&g...原创 2019-05-31 18:34:42 · 141 阅读 · 0 评论