2016年1月11日
SPOJ 1557(线段树)
摘要： 题意大概是说给定一个区间，求最大连续和完全不会，学习了半天大概可以理解为一个线段树点更新，区间询问的题目，但是构造和理解起来相对难许多。这里相同数的处理还是蛮有意思。用pre[i]记录i上一次出现的位置。所以update的时候跳过这个位置就好用离线算法，将询问区间按r排序后，从第一个至最后一个数依次... 阅读全文
posted @ 2016-01-11 19:17 Septher 阅读(289) 评论(0) 推荐(0) 编辑