摘要：
暴力。。。严格的说是mlogn+m√nlogn的。。。就是莫队+BIT。 然后我们可以按照值域分块，这样修改O（1）查询O（√n），这样总复杂度就是2*m*√n。 有点像做了一个时间复杂度的权衡。。。看起来查询变慢了，事实上总复杂度是变快了。 阅读全文
posted @ 2017-02-23 17:03 ziliuziliu 阅读(140) 评论(0) 推荐(0) 编辑
摘要：
类似上题的做法，f[i][j]表示第i块到第j块出现偶数次的数有多少个，然后调整一下。 复杂度n√nlogn。 阅读全文
posted @ 2017-02-23 10:10 ziliuziliu 阅读(149) 评论(0) 推荐(0) 编辑
摘要：
A. 复杂度2^(sqrt(n))*n。 若(n-m)>=n/2，那么直接求答案。 若m>sqrt(n)，那么就可以枚举每一块翻转不翻转，然后统计答案。 若m<=sqrt(n)，那么枚举这个长度为m的模板串长什么样，然后dp。具体比较好想，就是细节有点多吧。 B. 首先可以知道一个n^5的dp：dp 阅读全文
posted @ 2017-02-22 19:28 ziliuziliu 阅读(145) 评论(0) 推荐(0) 编辑
摘要：
我的方法是处理每个区间输入0，1，输出多少。这个方法适用于任何数据。。。比如直接给你真值表那种。 还有一种方法是发现0,1 nand 0 都是1，于是需要维护从这个点向上有多少个连续的1。貌似不好写。。。 阅读全文
posted @ 2017-02-21 16:59 ziliuziliu 阅读(230) 评论(0) 推荐(0) 编辑
摘要：
题解网上都有。。。 注意主席树的写法吧。。。我这样写可能空间小点吧。 阅读全文
posted @ 2017-02-21 10:36 ziliuziliu 阅读(152) 评论(0) 推荐(0) 编辑
摘要：
天啦噜我自己YY的从任意起点开始的线段树上二分居然是对的。。。。 好感动啊。 4.7k的代码只调了一个晚上好感动。 阅读全文
posted @ 2017-02-20 21:53 ziliuziliu 阅读(216) 评论(0) 推荐(0) 编辑
摘要：
A. 有点像学军中学的一道NOIP模拟赛的题。因为插入的顺序唯一，然后就完了。。。 具体操作是在线段树上二分，然后区间赋值1等等。。。 B. 本来以为要用什么奇怪的自动机等等等等，然后。。。。 设这个数位置是n。奇数长度？a[n]!=a[n-2]。否则？a[n]!=a[n-1]。 然后数位dp一波就 阅读全文
posted @ 2017-02-20 14:28 ziliuziliu 阅读(141) 评论(0) 推荐(0) 编辑
摘要：
简单二分题。 二分的时候要注意边界一定要精确。像这题若设初值l=0就WA了。。。。 反正就是边界和check函数配合起来不能导致错误。 阅读全文
posted @ 2017-02-19 22:25 ziliuziliu 阅读(157) 评论(0) 推荐(0) 编辑