倍增
文章平均质量分 85
还是太年轻
这个作者很懒,什么都没留下…
展开
-
Wannafly挑战赛13 E-VVQ与线段 (ST+RMQ)
链接:https://www.nowcoder.com/acm/contest/80/E来源:牛客网题目描述 VVQ 最近迷上了线段这种东西 现在他手上有 n 条线段,他希望在其中找到两条有公共点的线段,使得他们的异或值最大。 定义线段的异或值为它们并的长度减他们交的长度 输入描述:第一行包括一个正整数 n,表示 VVQ 拥有的线段条数。 接下来 n 行每行包括两个正整数 l,...原创 2018-04-08 16:11:55 · 288 阅读 · 0 评论 -
牛客练习赛14 B-区间的连续段(倍增打表)
链接:https://www.nowcoder.com/acm/contest/82/B来源:牛客网题目描述 给你一个长为n的序列a和一个常数k 有m次询问,每次查询一个区间[l,r]内所有数最少分成多少个连续段,使得每段的和都 <= k 如果这一次查询无解,输出"Chtholly" 输入描述:第一行三个数n,m,k 第二行n个数表示这个序列a 之后m行,每行给出两个数l...原创 2018-04-04 22:48:13 · 238 阅读 · 0 评论 -
hdu 6356 Glad You Came(倍增)
Glad You Came Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 777 Accepted Submission(s): 269 Problem Description Steve has an integ...原创 2018-08-06 21:44:25 · 238 阅读 · 0 评论 -
Codeforces Round #549 (Div. 1) B. Lynyrd Skynyrd(倍增)
题面 按照贪心策略,枚举以每个位置为结尾,则往前遍历,找到它的前一个数字最近的出现位置,然后往前跳n-1步,倍增判断一下 跳到了哪个点。然后线段树查询一下区间最大值即可。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; vector<int>G[maxn]; int n,m,Q,...原创 2019-04-02 18:40:03 · 274 阅读 · 0 评论