2017 年 2月 23 日随笔档案 - ziliuziliu

BZOJ 3809 Gty的二逼妹子序列

摘要：暴力。。。严格的说是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) 编辑