摘要：
题目链接："盛大游戏杯" M 风力观测 题意： 给你n个数，现在有m个操作。 1 L R V 给[L,R]区间全部加V. 2 X 询问X这个点 历史的绝对值最大是多少。 题解： 对于每个询问，其实我们只需要记录下在这个过程中最大的偏移量和最小的偏移量就行了。 所以直接一个线段树搞一搞就行了。 1 # 阅读全文
摘要：
题目链接：codechef Xor Queries 题意： 题解： 一棵可持久化字典树就行了。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i<=(b);++i) 3 using namespace std; 4 5 cons 阅读全文
摘要：
题目链接：Codeforces Round #419 (Div. 2) E. Karen and Supermarket 题意： 有n件物品，每个物品有一个价格，和一个使用优惠券的价格，不过这个优惠券有一个限制，必须要在第x个使用后才可以使用。现在有m的钱，问最多能买多少个物品。 题解： 每个优惠券 阅读全文