2017年5月12日
NOI2015品酒大会 后缀数组
摘要： 自己尝试敲后缀数组，发现难看（tiao）的不行，于是抄了板子 考虑建出hei以后转化出的问题： 对于一个数组中权值大于等于k的连续部分，求取两个数的方案数和两数积的最大值 （好气啊，可以有负数） 把询问倒序以后相当于连续部分之间会动态加元素，使他们连起来 维护一段极大连续段的最大值、最小值、长度，保 阅读全文
posted @ 2017-05-12 12:58 汪立超 阅读(180) 评论(0) 推荐(0) 编辑