2016年2月28日
bzoj4293: [PA2015]Siano
摘要： 这题搞了我一晚上……因为某些傻X的问题…… 窝这状态真是药丸TAT 这个题嘛……大家的题解都说线段树，时限也开了30s明摆着告诉你是nlogn…… 不过我们发现a[i]<=10^6 那么我就有一个以空间换时间的做法，并且只需要用很小的空间就可以把复杂度降到O(n)（或者说是O(maxa[i]+n)） 阅读全文
posted @ 2016-02-28 11:08 wangyurzee 阅读(409) 评论(0) 推荐(0) 编辑