Description 给定两个数列，求最长公共上升子序列，并输出其中一种方案。 Input&Output Input 第一行一个整数n(0 include include include define maxn 505 using namespace std; int n,m,a[maxn],b[ ...
分类：
其他好文 时间：
2018-04-02 16:03:20
阅读次数：
184
题目：http://poj.org/problem?id=2127 LCIS，注意存储路径的方法。 代码如下： //void print(ll sx,ll sy)//{// if(f[sx][sy]==0)return;// ll xx=prex[sx][sy];// ll yy=prey[sx][ ...
分类：
其他好文 时间：
2018-03-10 14:16:15
阅读次数：
152
线段树是世界上最美的数据结构(主要记录一些有意义的线段树.....特别是骚操作 1.uestc1425 Another LCIS http://acm.uestc.edu.cn/#/problem/show/360 题意：两种操作 对于一段区间的数加上c 查询最长连续上升序列 题解：彻底弄清楚区间更 ...
分类：
其他好文 时间：
2017-11-10 00:22:57
阅读次数：
211
Given an unsorted array of integers, find the length of longest continuous increasing subsequence.Example 1:Input: [1,3,5,4,7] Output: 3 Explanation: ... ...
分类：
其他好文 时间：
2017-09-10 18:45:50
阅读次数：
382
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3308 题目描述： 有两种操作， U x y ， 第xth赋值为y 。Q x y ， 查询区间x-y的最长连续上升子序列的长度L 解题思路： 对于线段树不好的我依然好难.....有太多细节需要注意了.. ...
分类：
其他好文 时间：
2017-09-04 13:28:24
阅读次数：
147
Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the longest consecu ...
分类：
其他好文 时间：
2017-08-16 00:07:39
阅读次数：
227
难受，看了好长时间，两种思想的结合，加了个dp[j]>=dp[tt]看了好长时间 ...
分类：
其他好文 时间：
2017-08-14 20:07:55
阅读次数：
146
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5319 Accepted Submission(s): 2361 Problem D ...
分类：
其他好文 时间：
2017-06-09 13:25:21
阅读次数：
251
http://poj.org/problem?id=2127 ...
分类：
其他好文 时间：
2017-05-29 16:34:16
阅读次数：
218
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意：给你n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。对于每次询问，输出一个答案 题解：一道简单的线段树区间合并， ...
分类：
其他好文 时间：
2017-05-06 00:55:57
阅读次数：
165
