LCIS
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5319 Accepted Submission(s): 2361
Problem Description
Given n integers.
Yo...
分类：
其他好文 时间：
2015-08-12 16:48:46
阅读次数：
139
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308题意：给定n个数。2种操作。
更新第a个数为b。
查询区间[a，b]的最长连续上升子序列。
思路：裸的区间合并。每个结点存
从区间左端点开始的最长连续上升子序列的长度lm。
以区间右端点结束的最长连续上升子序列的长度rm。
区间的最长连续上升子序列的长度mx。
区间左端点的数值la。
区间右端点的数...
分类：
其他好文 时间：
2015-08-12 11:32:09
阅读次数：
127
题意 给你一个数组 有更新值和查询两种操作 对于每次查询 输出对应区间的最长连续递增子序列的长度
基础的线段树区间合并 线段树维护三个值 对应区间的LCIS长度(lcis) 对应区间以左端点为起点的LCIS长度(lle) 对应区间以右端点为终点的LCIS长度(lri) 然后用val存储数组对应位置的值 当val[mid + 1] > val[mid] 的时候就要进行区间合并操...
分类：
其他好文 时间：
2015-08-11 10:11:14
阅读次数：
89
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308
题目大意：给n个数，两种操作
1：U a,b 更新第a个为b （从0开始）
2：Q a,b 查询 a，b之间LCIS（最长连续递增子序列）的长度。
其实也可以说是个模板题；三个变量保存数据ls,rs,ms分...
分类：
其他好文 时间：
2015-08-10 14:57:37
阅读次数：
128
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define sss(a,b,c) scanf("%d%d%d",&a,&b,...
分类：
其他好文 时间：
2015-08-03 11:34:18
阅读次数：
107
#include #include #include using namespace std;int a[505], b[505];int dp[505], path[505];int Susake_lcis[505][505];void Susake_LCIS(int a[], int la, i...
分类：
其他好文 时间：
2015-07-31 23:17:22
阅读次数：
129
输出一条 LCIS 1 #include "bits/stdc++.h" 2 using namespace std; 3 int T; 4 int len1, len2; 5 int s1[510], s2[510]; 6 int dp[510][510]; 7 int choice[510][5...
分类：
其他好文 时间：
2015-07-17 22:14:21
阅读次数：
90
主题链接：点击打开链接意甲冠军：特定n长序列给定k长序列求LCIS并输出这个子序列如有多解输出随意解。。= - = 敲的时候听着小曲儿pre的含义还没有想清楚，万万没想到就过了。。。#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-06-23 13:29:09
阅读次数：
103
题目传送：LCIS
线段树，区间合并，一次过啦，没有纠结，这几天过的最愉快的一个题
思路：求最长连续上升子序列，外带单点更新，经典的线段树题目。具体看代码注释
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-15 21:27:33
阅读次数：
217
分析：最长公共递增子序列，把数据反向存储一遍，求正反两组数据的LCIS。另外注意边界的条件判断。还有如果取出的新队列有奇数个人或偶数个人要单独判断。
#include
using namespace std;
#define max(a,b) ((a)>(b)?(a):(b))
int dp[202];
int a[202];
int b[202];
int LCIS(int n)
{
i...
分类：
其他好文 时间：
2015-05-05 14:28:29
阅读次数：
150
