2017年8月17日
Codeforces Round #104 (Div. 1) E. Lucky Queries 线段树
摘要： 链接： http://codeforces.com/contest/145/problem/E 题意： 维护一个只有数字4和7的数列，以下有两种操作： 1.将[l,r]区间4变为7，7变为4。 2.询问全局最长不下降子序列的长度。 输出所有2操作的答案 题解： 线段树维护。 维护四个信息： 1.区间 阅读全文
posted @ 2017-08-17 22:18 Flowersea 阅读(183) 评论(0) 推荐(0) 编辑
Bayan 2015 Contest Warm Up D. CGCDSSQ 暴力
摘要： 链接： http://codeforces.com/contest/475/problem/D 题意： 给你一个a数组，每次询问一个x，问有多少区间的gcd等于x 题解： 直接暴力打表，因为gcd的值不会有太多不同的，所以不会超时 代码： 阅读全文
posted @ 2017-08-17 15:06 Flowersea 阅读(161) 评论(0) 推荐(1) 编辑
Codeforces Round #361 (Div. 2) D. Friends and Subsequences RMQ+二分
摘要： 链接： http://codeforces.com/contest/689/problem/D 题意： 给出两个数组，问有多少个区间l，r满足 题解： 先用st表预先处理任意一个区间的最值，然后枚举每个左端点，二分找到满足条件的最近和最远的右端点即可 代码： 阅读全文
posted @ 2017-08-17 11:58 Flowersea 阅读(189) 评论(1) 推荐(1) 编辑