摘要：
题目链接：https://ac.nowcoder.com/acm/contest/1041/B 题意：求两个序列的最长公共上升子序列 一开始写的状态是以Ai，Bj为结尾的LCIS的长度，但发现这样的转移方程写出来是O(N^4)的。实际的状态应该是f[i][j]表示考虑A1到Ai，B1到Bj，以Bj为 阅读全文
posted @ 2020-09-06 10:37
coastal_taipan
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P4054 题意：要求维护一个矩阵，支持单点修改，和求一个区域内某个值c出现的次数 这题只要注意到这个c<=100，然后就是个二维BIT的裸题了：开100个二维BIT，单点修改就是+1，求出现次数就是求区域和 #includ 阅读全文
posted @ 2020-09-06 00:21
coastal_taipan
阅读(198)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/1032/A 简单题意：给定序列a，分别求出ai<aj>ak和ai>aj<ak（i,j,k互不相同）的对数 考虑ai<aj>ak。用和求逆序对类似的方法，正反向两次枚举，分别求出对于每个aj（即枚举三个数中间的数）左边 阅读全文
posted @ 2020-09-06 00:16
coastal_taipan
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-3468 简单题意：完成区间修改，区间求和的操作 在区间修改，单点求和的模板里，利用差分求出 Ai=Σdj，则A1+...+Ax=ΣΣdj=(x+1)Σdj-Σj*dj，j=1...x，于是用两个树状数组分别维护数组dj和数组j 阅读全文
posted @ 2020-09-06 00:10
coastal_taipan
阅读(115)
评论(0)
推荐(0)
摘要：
一：单点修改区间求和，最裸的题 题目链接：https://www.luogu.com.cn/problem/P3374 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=500000+10 阅读全文
posted @ 2020-09-06 00:01
coastal_taipan
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号