2015年8月1日
线段树+树状数组+贪心 HDOJ 5338 ZZX and Permutations
摘要： 题目传送门 1 /* 2 题意：不懂。。。 3 线段树+树状数组+贪心：贪心从第一位开始枚举，一个数可以是循环节的末尾或者在循环节中，循环节(循环节内部是后面的换到前面，最前面的换到最后面)。线段树维护最大值，树状数组维护区间是否是循环节，查找前面最左边不是循环节的可用二分。我... 阅读全文
posted @ 2015-08-01 10:26 Running_Time 阅读(271) 评论(0) 推荐(0) 编辑