A -敌兵布阵Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1166Appoint description:DescriptionC国的死对头A国这段时间正在进行军事...
分类：
其他好文 时间：
2015-05-26 06:44:20
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：有0～n-1数字组成的序列,然后进行这样的操作,每次将最前面一个元素放到最后面去会得到一个序列,每得到一个序列都可得出该序列的逆序数（如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们...
分类：
其他好文 时间：
2015-05-25 20:02:44
阅读次数：
132
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012线段树，单点更新。。 1 #include 2 #include 3 #include 4 #include 5 #define lc root r || pos = r) {20 .....
分类：
Web程序 时间：
2015-05-24 23:23:00
阅读次数：
159
题意：给出n个数，每次操作修改它的第s个数，询问给定区间的数的最大值把前面两道题结合起来就可以了自己还是敲不出来------------- 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2015-05-22 22:27:58
阅读次数：
149
1 #include 2 /求树中o 节点位置对应区间的数和 （建立线段树） 3 void build(int o,int l,int r) 4 { 5 if(l==r){ 6 sum[o]=a[l];/定义数组sum保 存信息，a[i]表示数组原来的值 7 ...
分类：
其他好文 时间：
2015-05-21 23:54:31
阅读次数：
147
题意：给n个学生的成绩，可以动态修改某个学生的成绩，要求动态查询某个区间学生的成绩的最大值。
线段树单点更新题目，只需用一个数组存储当前节点对应的区间的成绩的最大值，并且把向上更新节点操作(pushup)改为更新该节点的两个子节点的最大值即可。
代码：
{CSDN:CODE:670750}...
分类：
其他好文 时间：
2015-05-20 00:32:12
阅读次数：
138
题意:给出n个数，a1,a2,a3,,,,,an,再给出一些操作add i j 表示给第i个节点增加jsub i j 表示给第i个节点减少jquery i j 表示询问第i个节点到第j个节点的和套的别人的模板写的---还是要再多自己写写的说------- 1 #include 2 #incl...
分类：
其他好文 时间：
2015-05-19 12:32:57
阅读次数：
198
题目传送门 1 #include 2 #include 3 #define lson l, m, rt > 1;23 build (lson);24 build (rson);25 }26 27 int update(int p, int l, int r, int rt)28 ...
分类：
其他好文 时间：
2015-05-15 19:53:15
阅读次数：
118
题目传送门 1 #include 2 #include 3 #define lson l, m, rt > 1 % 5 == 3)12 sum[rt] += sum[rt >> 1];13 if (rt >>1 | 1 % 5 == 3)14 sum[rt...
分类：
其他好文 时间：
2015-05-15 19:49:00
阅读次数：
140
题目传送门 1 /* 2 结点存储下面有几个空位 3 每次从根结点往下找找到该插入的位置， 4 同时更新每个节点的值 5 */ 6 #include 7 #define lson l, m, rt > 1;21 build (lson);22 build (...
分类：
其他好文 时间：
2015-05-15 19:47:21
阅读次数：
145
