摘要: 题解: 线段树优化建图 分割查询区间 建源点优化边集 然后跑拓扑排序即可 细节较多 4383: [POI2015]Pustynia Description 给定一个长度为n的正整数序列a,每个数都在1到10^9范围内,告诉你其中s个数,并给出m条信息,每条信息包含三个数l,r,k以及接下来k个正整数 阅读全文
posted @ 2019-02-07 20:22 wang9897 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题解: 我们考虑第j个位置从第i个位置的转移 i<j
a[i]<a[j]
ia[i]ja[j]
看上去是个三维偏序 然后实质上满足2,3式 1式恒成立 然后就是二维偏序问题 我们考虑 直接对a数组排序 然后线段树做转移(当然树状数组也是 阅读全文
posted @ 2019-02-07 19:00 wang9897 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题解:对于标准作文库建广义sam 预处理出查询串每个位置往前能匹配的最远位置 二分答案L 然后设dp方程为 dp[i]=max(dp[i1],max(ij+dp[j])(iLjinum[i]))
然后我们用单调队列来维护 阅读全文
posted @ 2019-02-07 00:22 wang9897 阅读(250) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示