摘要：
题目链接二分优化LIS字典序最小的方案不好求。于是就倒过来求以一个数开头的最长上升子序列。字典序小的放前面。输出时取最优就好。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文
摘要：
题目链接二维树状数组优化DPDP状态很容易想到：dp[i][j]表示到第i颗玉米，用了j次提升，最多保留多少：转移： dp[i][j]=dp[k][j]+1(k 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
摘要：
题目链接有点打脑壳预处理每个点之后第一个相同颜色珠子出现的位置然后将询问按左端点排序！从左到右扫用树状数组维护前缀： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文
摘要：
题目链接 单调队列优化 枚举起点找出每一种颜色在这个位置之后的第一个位置与这个位置距离的最大值。 再找出每一个起点结果的最小值。 阅读全文
摘要：
题目链接双倍经验题同：bzoj3038只不过本题须开long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i... 阅读全文
摘要：
题目链接线段树裸题，但是由于是开平方根，所以只能暴力单点修改但是，光这么做会T，当单点值为0或1是就不会变了。于是可以给区间打上标记，有标记就不递归下去修改了。AC#include#include#include#include#include#include#include#include#inc... 阅读全文
摘要：
题目链接如果一栋楼房可见，那么它一定满足它的最高点到(0,0)的连线不与其他楼房相交。修改一个数只会对这个数后面的数造成影响。所以，需要修改、查询区间[1,n]比之前的任何一个数都大的数有多少个？转化一下就可以用线段树来维护了。修改的时候就分情况递归处理左侧即可。 1 #include 2 #inc... 阅读全文
摘要：
题目链接一道比较裸的线段树左右端点是年份，维护是否有空点、最大值即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文
摘要：
题目链接机智的倒序操作+并查集离线处理 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #includ... 阅读全文
摘要：
题目链接其实就是二维树状数组模板。只不过要对每一种颜色开一个二维树状数组。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ... 阅读全文