2015年3月18日
CodeForces 522D 树状数组
摘要： //戳这里：522D思路：为了简化问题我们先确定区间的右端，则需要先从右端最靠左的区间开始处理；处理某个区间时，我们将元素从 1 的位置处理到这个区间的右端（得到每个元素在其右侧最近相同元素的距离），然后只需要从这个区间的左端遍历到右端就能得到这个区间内的解。如果熟悉树状数组性质的话可以方便的把这个... 阅读全文
posted @ 2015-03-18 15:35 AC_Phoenix 阅读(327) 评论(0) 推荐(0)