摘要：#求最长上升子序列 太简单了不想写。。。。。 #求其最长长度的方案数 ##第一种，复杂度为$n^2$的方法 再开一个和f[][]数组长得差不多的g[][]数组，f[][]是放长度的，g[][]是放方案数的 先看看代码 for(int i=1;i<=n;i++){ f[i]=1;g[i]=1; for 阅读全文

摘要：线段树解法 好丢脸，这个题做了一下午，调试了三个多小时...... 先讲讲解题思路 既然这里是线段树，就要用到lazy—tag。又有加法又有乘法的话，就要用到两个lazy tag，分别用数组jia[]和chng[]表示。线段树用数组t[]存。 我们让lazy tag还原数值时，先乘chng[],再加 阅读全文