摘要： 啊，noip难度题。。。蒟蒻调了半天。。。嘛、先是求LIS的长度，O(n * logn)算法大家都会然后就是贪心，假设我们找到了答案的第x项，向后找第x + 1项：我们发现，只需找当前最前面的a[i]满足f[i] >= l - x的即可。 1 /***************************... 阅读全文

摘要： 线段树很长时间没有写了。。。于是蒟蒻竟然不会了。。。这棵线段树要维护两个lazy tag：1、乘的倍数2、加的数字每次更新的时候都要注意运算符优先级就可以了。 1 /************************************************************** 2 ... 阅读全文