2019年2月1日
bzoj 4199: [Noi2015]品酒大会【后缀数组+单调栈+并查集】
摘要： 用SA求出height数组，然后发现每个height值都有一个贡献区间（因为点对之间要依次取min） 用单调栈处理出区间，第一问就做完了 然后用并查集维护每个点的贡献（？），从大到小枚举height，因为这样区间是不断增大的所以并查集合并即可 cpp include include include 阅读全文
posted @ 2019-02-01 23:13 lokiii 阅读(110) 评论(0) 推荐(0) 编辑