Processing math: 100%

随笔分类 -  分治

摘要:出题人很凉心的把算法写成了题目名 首先我们可以发现每一维的贡献是独立的,这可以从 solve1 里看出来 然后我们可以考虑转化为 DP ,这可以从 solve2 里看出来 我们统计每一维能产生的贡献,就是 a0 面, b1 面, \ 阅读全文
posted @ 2020-04-03 21:12 wljss 阅读(173) 评论(0) 推荐(0) 编辑
摘要:分治 首先感谢lrj的透彻讲解。 开始的时候我们可以用map来求出一个数的上一次出现的位置和下一次出现的位置,然后能判断一个数在lr中这个数是否只出现了一次。 既然任意连续子序列都至少有一个元素唯一,那么我们可以找到这个序列中一个唯一存在的数,我们姑且认为ta的下标是k,进而我们发现任何包 阅读全文
posted @ 2019-09-10 18:04 wljss 阅读(185) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示