摘要：
n个半径为R的圆是否有公共部分，等价于询问是否存在一个半径小于R的圆，能覆盖所有n个圆的圆心。 对这n个点求最小圆覆盖即可。从网上扒了个随机增量法的代码。 这样算上二分，复杂度就是nlogn了。 阅读全文
posted @ 2017-08-23 00:28
AutSky_JadeK
阅读(325)
评论(0)
推荐(0)
摘要：
题意：一棵n个结点的完全二叉树，初始i号结点的权值为i。有两种操作：单点修改；询问经过某个结点的路径中，权值和最大的路径的权值和是多少。 修改的时候，暴力修改到根节点的路径上的点的f(x)即可。 跟虚树的思想只是有点点像而已，实际上不是一个东西啦。 队友的代码： 阅读全文
posted @ 2017-08-23 00:23
AutSky_JadeK
阅读(110)
评论(0)
推荐(0)
摘要：
题意：一棵树，每个点有个权值，m次询问，每次给你一条链和两个值a,b，问你这条链上权值在[a,b]之间的权值的和是多少。 std竟然是2个log的……完全没必要链剖，每个结点的主席树从其父节点转移过来，这样每个结点的主席树存储的就是它到根点的权值。 然后链询问，直接在主席树上作差，T[u]+T[v] 阅读全文
posted @ 2017-08-23 00:20
AutSky_JadeK
阅读(147)
评论(0)
推荐(0)
摘要：
题意：给你一张带权有向图，问你某个点集中，两两结点之间的最短路的最小值是多少。 其实就是dijkstra，只不过往堆里塞边的时候，要注意塞进去它是从集合中的哪个起始点过来的，然后在更新某个点的答案的时候，如果它是集合中的点，除了最开始入堆的那次以外，要再更新一遍，并且不能用从本身过来的路径进行更新。 阅读全文
posted @ 2017-08-23 00:10
AutSky_JadeK
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号
