倍增板子

相关阅读

相关 【倍增】魔力小球

今天最后一篇，该睡了，怕猝死QwQ 学校OJ上的一道模板题，去年不会做，今年还是不会做嘻嘻，还好最后调出来了，错的原因竟然是题目有歧义 这个小球i的i是他喵的小球编号，不是

傷城~/ 2024年03月29日 16:21/ 0 赞/ 74 阅读

相关 一些板子

目录 kmp kmp include<bits/stdc++.h> include<string> using namespace st

比眉伴天荒/ 2023年08月17日 16:15/ 0 赞/ 67 阅读

相关 后缀数组 倍增算法

/ 后缀数组 倍增法 sa[i]表示从字符串sa[i]开始的后缀数组，排列第i S[sa[i]]<S[sa[i+1]]

深碍√TFBOYSˉ_/ 2022年09月29日 15:47/ 0 赞/ 57 阅读

相关 倍增法求LCA

include <bits/stdc++.h> define rep(i,a,b) for(int i = a; i <= b; ++i) define

电玩女神/ 2022年05月09日 05:54/ 0 赞/ 186 阅读

相关 taijin板子

include<bits/stdc++.h> using namespace std; int intdex,low[10000],dfn[10000]

ゝ一世哀愁。/ 2022年03月10日 04:48/ 0 赞/ 237 阅读

相关 倍增板子

题目：给定一个序列a\[ \]，共 N 个正数，现有 M 次询问，每次给出一个 T ，需要求出最大的 k ，满足Σki=1a\[i\]<=TΣi=1ka\[i\]<=T。 方

左手的ㄟ右手/ 2022年03月09日 00:18/ 0 赞/ 222 阅读

相关 倍增入门

今天看不懂倍增代码，只好学了呀 首先 倍增，顾名思义就是一倍一倍的增加。举个例子你每次可以跳2的k次方步。现在你要跳到距离7步的地方。 跳8步 跳过了（不跳） 跳4

约定不等于承诺〃/ 2021年11月30日 00:58/ 0 赞/ 260 阅读

相关 倍增求LCA

1 include<iostream> 2 include<cstdio> 3 include<cstring> 4 include<cs

青旅半醒/ 2021年10月26日 18:31/ 0 赞/ 267 阅读

相关 dijkstra板子

include<iostream> include<queue> include<memory.h> using namespace std;

矫情吗；*/ 2021年07月16日 22:45/ 0 赞/ 449 阅读

相关 kruskal板子

include<iostream> include<algorithm> using namespace std; typedef long l

╰+哭是因爲堅強的太久メ/ 2021年07月16日 22:18/ 0 赞/ 455 阅读