2017年3月10日
分块+lazy 或者 线段树+lazy Codeforces Round #254 (Div. 2) E
摘要： E. DZY Loves Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. DZY Loves Colors 阅读全文
posted @ 2017-03-10 20:53 知る奇迹に 阅读(136) 评论(0) 推荐(0)
莫队+分块 BZOJ 3809
摘要： 3809: Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n 阅读全文
posted @ 2017-03-10 11:50 知る奇迹に 阅读(139) 评论(0) 推荐(0)
莫队 Codeforces Round #340 (Div. 2) E
摘要： 题目大意：给你一个长度为n的序列，有m个询问，每次询问一个区间[L,R]，表示这个区间内，有多少的a[i]^a[i+1].....^a[j]=k。 思路：莫队去搞就好了 我们定义pre[i]=a[1]^a[2]^....a[i]，然后我们再去更新就好了，这里，我们定义区间[L,R]表示我们所要询问的 阅读全文
posted @ 2017-03-10 10:26 知る奇迹に 阅读(112) 评论(0) 推荐(0)