摘要：
”山海经“--线段树 讲解 1、题面： http://cogs.pro/cogs/problem/problem.php?pid=775 2、题目大意及分析： i：大概就是说给了你一段[1,n]的区间，并给了每个区间的权值，下面会有m个问题，每个问题给你一段[1,n]的子区间[i,j]，问你在这段区 阅读全文
摘要：
- 线性DP- 定义：线性，线性，就是在一条线上进行的DP，那么就可以想到，某一处的值至于他的前面或者后面有关； - 一：最长上升序列（LIS） 什么是LIS： 设有整数序列b1,b2,b3,…,bm，若存在下标 i1<i2<i3< …<in，且bi1<bi2<bi3< …<bin，则称 b1,b2 阅读全文
