分块
文章平均质量分 64
FuTaimeng
好像有人说我冰雪聪明~~~
展开
-
BZOJ2741: 【FOTILE模拟赛】L
BZOJ2741: 【FOTILE模拟赛】L可持久化Tire·分块题解:首先做一下XOR前缀和,把问题变成“选择一个区间里的两个数,使他们的XOR值最大”。考虑可持久化Tire,但是它只能解决“一个区间里找一个数使得它与给定数的XOR值最大”,就是必须枚举一个,log的时间找另一个。考虑分块,另beginibegin_i表示第i块的第一个的位置, 设f[i][j]f[i][j]表示从区间[beg原创 2017-08-23 10:09:24 · 211 阅读 · 0 评论 -
Uva12345: Dynamic len(set(a[L:R]))
POJ3145: Harmony Forever线段树·乱搞题解:http://blog.csdn.net/sdj222555/article/details/7383593Code:#include <iostream>#include <cstring>#include <cstdio>#define MP make_pair#define D(x) cout<<#x<<" = "<<x原创 2017-09-04 11:07:01 · 381 阅读 · 0 评论