CSU 1364 Interview ST
摘要:
先用ST预处理一下,做到可以O(1)得到[l,r]最值 然后枚举块的长度,在枚举每个块,这样的复杂度就是n/1+n/2+n/3+...+n/n n有20W,这个前面这个式子的值差不多又240W,复杂度可以接受。。 另外一开始想到一个做法,二分答案,但是经证实这样的的确确是错的 1 #i... 阅读全文
posted @ 2015-04-14 23:28 round_0 阅读(87) 评论(0) 推荐(0) 编辑