题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1082一水~代码：#include <stdio.h>#include <iostream>#include <string>#include <cstring>#include <cmath>#includ
题目：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 好久没写线段树了，区间最大值，水题。。代码:#include <stdio.h> #include <iostream> #include <string> #include <cstring>
题目链接：http://poj.org/problem?id=2104询问求区间第k大。代码：#include <stdio.h>#include <iostream>#include <string.h>#include <string>#include <cstring>#include <cmath>#inclu
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289 题意：求满足最大值减最小值小于k的区间的数目。 枚举左端点，二分右端点，用st算法求区间最值 代码：#include <stdio.h>#include <ctime>#include <math.h>#include <limits.h
http://acm.hdu.edu.cn/showproblem.php?pid=1698实现求全部区间的和 ，修改部分区间的值。成段更新需要用到懒惰标记 lazy。简单来说就是每次更新的时候不要更新到底，用延迟标记使得更新延迟到下次需要更新or询问到的时候。延迟标记的意思是：这个区间的左右儿子都需要被更新，但是当前区间已经更新了。#include <iostream>#in
http://poj.org/problem?id=2828题意：有n个的排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 逆向思考。这样考虑，最后一个人一定会得到当前队伍他想要的位置，如果我们往前一个阶段，倒数第二个人也一定能得到他想要的位置……，也就是说，我们可以这样处理，我们把最后一个人插入，然后忽略它，再把倒数第二个人插
http://poj.org/problem?id=3468区间求和操作 ，一个区间加操作。#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <cstdlib>#include <algorithm>#incl
http://poj.org/problem?id=3264基础线段树求区间最大值与最小值的差//poj 3264#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <cstdlib>#include <algorit
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027修改操作是把区间内的所有数开根号另一个操作是区间求和操作2 的 63 次开方6,7 根号也就变为了 1 。#include <iostream>#include <cmath>#include <cstdio>#include <str
http://acm.hdu.edu.cn/showproblem.php?pid=1394首先建立空树，将 a[i] 逐个插入计算一个序列n排列的最小逆序数首先用线段树算出出事序列的逆序数，然后找规律推出排列的最小逆序数。#include#include#include#include#include#include#include#include
http://acm.hdu.edu.cn/showproblem.php?pid=2795转：题意：有一块板，规格为h*w，然后有n张海报，每张海报的规格为1*wi，选择贴海报的位置是：尽量高，同一高度，选择尽量靠左的地方。要求输出每张海报的高度位置。因为最多只有二十万张海报，所以板的最大的长度不会超过二十万，但是要小心，如果板的长度小于h，我们还要用h来建树
#include#include#include#include#include#include#include#include#include#include#include#include#include #include #include #include using namespace std;int max (int a,int b){
线段树点操作#include#include#include#include#include#include#include#include#include#include#include#include#include #include #include #include using namespace std;struct node{ i
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
