树套树
文章平均质量分 51
ccosi
停下了,也要重新出发
展开
-
【BZOJ】2877:[Noi2012]魔幻棋盘-线段树套线段树&差分
题解由gcd(a,b)=cgcd(a,b)=cgcd(a,b)=c,可得c|a,c|bc|a,c|bc|a,c|b,那么(a−b)|c(a−b)|c(a-b)|c,由可以把bbb全部提出来,即为(a mod b)|c(a mod b)|c(a\ mod\ b) | c,所以求gcdgcdgcd可以欧几里得辗转相除。 那么对于这道题,显然是一个线段树...原创 2018-07-29 09:40:47 · 191 阅读 · 0 评论 -
【BZOJ】3196: Tyvj 1730 二逼平衡树-树套树
传送门:bzoj3196代码树套树模板,线段树套Treap。 卡常是因为本蒟蒻太菜了#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>原创 2018-05-19 13:11:25 · 222 阅读 · 0 评论 -
【BZOJ】[Cqoi2011]动态逆序对-树套树
传送门:bzoj3295题解线段树套树状数组代码#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>using namespace std;typedef long long ll;const int原创 2018-05-12 19:26:22 · 182 阅读 · 0 评论 -
【BZOJ】[CTSC2008]网络管理Network-线段树套Treap
传送门:BZOJ1146-网络管理题意M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再通过这个通信子网与其他部门进行通信联络。该网络结构保证网络中的任...原创 2018-04-29 15:27:01 · 187 阅读 · 0 评论 -
【总结】cdq套cdq套...多维偏序问题
多维偏序问题原创 2019-02-19 15:38:42 · 647 阅读 · 0 评论 -
【BZOJ】1901: Zju2112 Dynamic Rankings-BIT套线段树
熟练地选择合适的数据结构将树套来套去?原创 2019-02-25 19:52:52 · 136 阅读 · 0 评论