树套树
文章平均质量分 56
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 · 181 阅读 · 0 评论 -
【BZOJ】3196: Tyvj 1730 二逼平衡树-树套树
传送门:bzoj3196 代码 树套树模板,线段树套Treap。 卡常是因为本蒟蒻太菜了 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm>原创 2018-05-19 13:11:25 · 212 阅读 · 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 · 175 阅读 · 0 评论 -
【BZOJ】[CTSC2008]网络管理Network-线段树套Treap
传送门:BZOJ1146-网络管理 题意 M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再通过这个通信子网与其他部门进行通信联络。该网络结构保证网络中的任...原创 2018-04-29 15:27:01 · 167 阅读 · 0 评论 -
【总结】cdq套cdq套...多维偏序问题
多维偏序问题原创 2019-02-19 15:38:42 · 633 阅读 · 0 评论 -
【BZOJ】1901: Zju2112 Dynamic Rankings-BIT套线段树
熟练地选择合适的数据结构将树套来套去?原创 2019-02-25 19:52:52 · 129 阅读 · 0 评论