----树状数组 - 随笔分类(第2页) - 扩展的灰(Extended_Ash)

摘要：继续上一篇那套题可以将x，y宙分开讨论，对于每一维维护一个数据结构求出所有比之小的部分的和和比之大的部分的和所以我们先将这些点分别按x，y轴排序，得到rankx和ranky之后用树状数组即可#pragma GCC optimize("O3")#pragma G++ o... 阅读全文

posted @ 2017-10-22 22:46 扩展的灰(Extended_Ash) 阅读(152) 评论(0) 推荐(0)

摘要：继续上一篇那套题可以将x，y宙分开讨论，对于每一维维护一个数据结构求出所有比之小的部分的和和比之大的部分的和所以我们先将这些点分别按x，y轴排序，得到rankx和ranky之后用树状数组即可#pragma GCC optimize("O3")#pragma G++ o... 阅读全文

posted @ 2017-10-22 22:46 扩展的灰(Extended_Ash) 阅读(114) 评论(0) 推荐(0)

Jzoj4711 Binary

摘要：如果没有这个+x的话应该都能想到是按位拆开每一位处理吧现在考虑这个+x如何处理一个数v加上x，如果有(v+x)%2^i>2^(i-1)的话，那么就必然第i位为1所以我们考虑，对于每一个询问的y，若有y&(1#include#include#define f(k) (1... 阅读全文

posted @ 2017-10-14 22:09 扩展的灰(Extended_Ash) 阅读(102) 评论(0) 推荐(0)

Jzoj4711 Binary

摘要：如果没有这个+x的话应该都能想到是按位拆开每一位处理吧现在考虑这个+x如何处理一个数v加上x，如果有(v+x)%2^i>2^(i-1)的话，那么就必然第i位为1所以我们考虑，对于每一个询问的y，若有y&(1#include#include#define f(k) (1... 阅读全文

posted @ 2017-10-14 22:09 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)

摘要：A国有n个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市a，需要经过m个城市。火车按照以下规则行驶：每次行驶到还没有经过的城市中在m个城市中最靠前的。现在小A想知道火车经过这m个城市后所经过的道路数量。很显然的树剖题目嘛，加上个区间打标... 阅读全文

posted @ 2017-09-27 21:28 扩展的灰(Extended_Ash) 阅读(154) 评论(0) 推荐(0)

摘要：A国有n个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市a，需要经过m个城市。火车按照以下规则行驶：每次行驶到还没有经过的城市中在m个城市中最靠前的。现在小A想知道火车经过这m个城市后所经过的道路数量。很显然的树剖题目嘛，加上个区间打标... 阅读全文

posted @ 2017-09-27 21:28 扩展的灰(Extended_Ash) 阅读(119) 评论(0) 推荐(0)

Jzoj3518 进化序列

摘要：Abathur采集了一系列Primal Zerg 的基因样本，这些基因构成了一个完整的进化链。为了方便，我们用A0,A1...An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度，等于Ax | Ax+1...| Ay的值... 阅读全文

posted @ 2017-09-26 21:45 扩展的灰(Extended_Ash) 阅读(168) 评论(0) 推荐(0)

Jzoj3518 进化序列

摘要：Abathur采集了一系列Primal Zerg 的基因样本，这些基因构成了一个完整的进化链。为了方便，我们用A0,A1...An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度，等于Ax | Ax+1...| Ay的值... 阅读全文

posted @ 2017-09-26 21:45 扩展的灰(Extended_Ash) 阅读(94) 评论(0) 推荐(0)

Jzoj1277最高的奶牛

摘要：给你一个序列s和n个限制，(a,b)表示s[a]#includeusing namespace std;set f[10010];int n,m,h,k,s[10010];int main(){ scanf("%d%d%d%d",&n,&k,&h,&m); s[0]=... 阅读全文

posted @ 2017-09-19 20:38 扩展的灰(Extended_Ash) 阅读(100) 评论(0) 推荐(0)

Jzoj1277最高的奶牛

摘要：给你一个序列s和n个限制，(a,b)表示s[a]#includeusing namespace std;set f[10010];int n,m,h,k,s[10010];int main(){ scanf("%d%d%d%d",&n,&k,&h,&m); s[0]=... 阅读全文

posted @ 2017-09-19 20:38 扩展的灰(Extended_Ash) 阅读(134) 评论(0) 推荐(0)

Misakaの抱枕