shengweisong

策略：如题刚开始

Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 9598 Accepted Submission(s): 2202Problem DescriptionA lot of

HotelTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 13034 Accepted: 5606 DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacati

题意：。。。策略如题。思路：我们先假设只求某一区间的最大值，我们只需要利用线段树的模板，只需要初始化和询问的时候小小的修改一下，改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值，这样我们可以求出最大值了，最小值也是这样求。注意：因为询问的时候既要求最大值又要求最小值，所以要返回结构体。代码：#include #include #define M 100005

题意：题意很清楚；策略；如题。这道题就是简单的线段树应用，据说还可以用树状数组来做，等我学了之后在说吧。代码：#include#include#define LC l, m, rt<<1#define RC m+1, r, rt<<1|1#define LL long long#define MAXN 1000000LL sum[MAXN<<2];void PushU

题意：你有N个整数,A1,A2,…,一个。你需要处理两种类型的操作。一种类型的操作是添加了一些给定的数字,每个数字在一个给定的时间间隔。另一种是在给定的时间间隔要求数量的总和。　难点：主要是lazy标记，不好弄懂， 其实lazy标记就是当前改变的值不全部更新，等到用的时候再更新，这样就节省了好多时间。　题目链接：http://poj.org/problem?id=3468代码：#i

题目大意：有一段链子，初始的时候是铜的（价值为1），n代表有n段（1~n），输入a， b， c三个数分别表示将从a到b的链子的价值改为c， 最后问你经过多次改变之后的总价值。策略：这道题是简单的线段树的区间更新；代码：#include#include#define MAXN 100005#define LC l, m, rt<<1#define RC m+1, r, rt<<1

题意：不解释难点：对于初学线段树的同学来说，还不是太懂线段树，不懂得怎么变换，其实这道题只需要小小的改动一下就可以了，就是将原来的敌兵布阵http://blog.youkuaiyun.com/shengweisong/article/details/38276519   的代码改动一下就好了AC by SWS题目链接 http://acm.hdu.edu.cn/showproblem.php?pi

题目大意：求移动数列中的第一个元素到最后一位时的最少逆序数。（进行n次移动，求移动过程中最少的逆序数）难点：一：什么是逆序数？ 定义： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。如2431中，21，43，41，31是逆序，逆序数是4

DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 922 Accepted Submission(s): 269Problem Description A topolog