摘要：
2018 CCPC 吉林站 H Lovers 传送门：https://www.spoj.com/problems/LIS2/en/ 题意： q次操作 1.将第l~r个数的左边和和右边都加上一个数d， 使得这个数变成 $ds_id$的形式 2.询问区间和 题解： 线段树题 这个update操作不好维护 阅读全文
摘要：
SPOJ Another Longest Increasing Subsequence Problem 传送门：https://www.spoj.com/problems/LIS2/en/ 题意： 给定 N 个数对 $(x_i,y_i)$，求最长上升子序列的长度。上升序列定义为满足$(x_i,y_i 阅读全文
摘要：
UVA live 6667 三维严格LIS 传送门：https://vjudge.net/problem/UVALive 6667 题意： 每个球都有三个属性值x,y,z，要求最长的严格lis的长度和方案数 题解： 一维LIS很好求，dp一下就行 二维的LIS，将第一维排序后，和第一维一样 那么三维 阅读全文
摘要：
HDU4742 CDQ分治，三维LIS 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4742 题意： 每个球都有三个属性值x,y,z，要求最长的lis的长度和方案数 题解： 一维LIS很好求，dp一下就行 二维的LIS，将第一维排序后，和第一维一样 那 阅读全文