倍增
verdin黄大锤
afo啦!
展开
-
CF1103B Game with modulo
题目:CF1103B Game with modulo思路:这是一道交互题。考虑询问两个数a<b,回答是’x’当且仅当ans∈(a,b],注意是左开右闭。然后倍增,找出一个包含ans的区间,再在这个区间上二分查询答案。复杂度在O(log a)O( log\ a )O(log a)左右?代码:#include<bits/stdc++.h>us...原创 2019-01-26 20:18:43 · 311 阅读 · 0 评论 -
洛谷 P4768 [NOI2018]归程
题目:归程&归程+思路:1、一种海拔 30’求最短路。询问时,海拔==0,输出0;否则输出dist[v]。2、链 15’离散化。预处理出不同海拔、每个点开始到起点的答案,查表输出。3、树 10树上倍增。4、kruskal重构树+树上倍增。做kruskal时,在并查集路径压缩时,同时存下树的心态。即,在最小生成树连边时,新建一个节点,权为边权,作为两节点的父节点。...原创 2019-04-14 18:20:12 · 313 阅读 · 0 评论 -
201905/16 膜你赛 关联点
题目:【问题描述】二叉树是一种常用的数据结构,一个二叉树或者为空,或者由根节点、左子树、右子树构成,其中左子树和右子树都是二叉树. 每个节点 a 可以存储一个值 va.显然,如果一个点 a 的左子树或右子树内有一个点 b,那么存在唯一的路径从 a 出发,每次往左子树或右子树走,经过一系列节点访问到 b. 我们把从 a 到 b 经过除 a 以外的节点数称为节点 a 到节点 b 的距离....原创 2019-05-16 21:03:27 · 246 阅读 · 0 评论