V
主页
【算法进阶】【动态RMQ/杂题选讲】动态RMQ/P1198 [JSOI2008] 最大数 精讲+代码 - 信息学奥赛
发布人
#include<bits/stdc++.h> using namespace std;typedef long long ll; ll m,MOD,x,t;char op; namespace RMQ{ const ll N=2e5+2; ll len,f[N][22],a[N],k,C; inline ll query(ll l,ll r){ k=log2(r-l+1); return max(f[l][k],f[r-(1<<k)+1][k]); } inline void add(ll val){ a[++len]=val,f[len][0]=a[len],C=log2(len); for(ll i=1;i<=C;i++)if(len-(1<<i)+1>=1) f[len-(1<<i)+1][i]= max(query(len-(1<<i)+1,len-1),a[len]); } } int main(){ scanf("%lld%lld",&m,&MOD); while(m--){ scanf(" %c%lld",&op,&x); if(op=='A')RMQ::add((x+t)%MOD); else printf("%lld\n", t=(RMQ::query(RMQ::len-x+1,RMQ::len))); } return 0; } 写了一个namespace,我也不知道为什么
打开封面
下载高清视频
观看高清视频
视频下载器
【算法进阶】【字符串-AC自动机】AC自动机算法原理及实现精讲+代码 - 信息学奥赛
信息学奥赛、C++编程考试大纲解读
【算法进阶】【动态规划-4区间与环形动态规划】区间与环形动态规划,破环成链,P1775 石子合并(弱化版) P4170 涂色 P1880 石子合并 -信息学奥赛
【算法进阶】【动态规划进阶技巧(一)】动态规划较难技巧讲解-信息学竞赛
【算法强化】【综合性杂题选讲-2】Kruskal重构树+可持久化线段树 P7834[ONTAK2010]Peaks加强版-信息学竞赛
【算法进阶】【带权并查集/并查集复习】最后一次学习简单并查集!学不会以后各种算法都听不懂! - 信息学竞赛
【算法进阶】【动态规划-7数位动态规划】最简单的dp-数位dp!数位dp知识点与例题Segment Sum详解-信息学竞赛
【算法进阶】【动态规划百练】简单状压dp与滚动数组优化 P5005 中国象棋 - 摆上马 -信息学竞赛
【算法进阶】【点分治】图解点分治模板及例题讲解-信息学竞赛
【算法进阶】【动态规划-8概率与期望动态规划】dp,永远的噩梦?并不是!代码最短的dp题!CF235B Let's Play Osu!-信息学竞赛
【算法强化】【综合性杂题选讲-3】[NOI2018]归程 Kruskal重构树+Dijkstra最短路
【算法进阶】【严格次小生成树】Kruskal最小生成树+树上倍增详解-信息学竞赛
【算法入门】【杂项-思维】摩尔投票法,思维性算法 P2397 yyy loves Maths VI (mode) - 信息学竞赛
北大还行撒贝宁保送北大的秘密 #信息学奥赛
【算法进阶】【分块算法】分块实战,loj.ac6277~6281 数列分块入门1~5 - 信息学竞赛
双料奥赛冠军,高二被麻省理工学院录取,乖妈告诉你学霸邓明扬的成长秘籍。
【算法进阶】【线段树的合并与分裂】合并与分裂:均摊复杂度之美-信息学竞赛
【算法进阶】【高斯消元】高斯消元解决n元一次方程组-信息学竞赛
【算法进阶】【图论-建立虚点】什么是虚点、虚点是干什么的、例题 CF1775D Friendly Spiders
kmp算法,我愿称之为,闲鱼封神时刻
【算法进阶】【杂题选讲】简单网络流建模P2071座位安排-信息学竞赛
【算法强化】【较难数据结构题目】三道高质量分块与莫队难题精讲-信息学竞赛
均分纸牌,测测你适不适合学算法
题目卡常?出题人希望你永远看不到这个视频!看到了他就没办法卡你的常数了!优化你代码的常数!- 信息学奥赛
【算法进阶】【分层图】Dijkstra最短路+最短路建模P4568[JLOI2011]飞行路线 分层图详解-信息学竞赛
【算法进阶】【简单线段树题目】线段树简单练习题P2787 语文1(chin1)- 理理思维-信息学竞赛
【算法进阶】【杂题选讲】Minimum spanning tree for each edge最小生成树&树上倍增练习题-信息学竞赛
【算法进阶】【根号分治】根号分治,一种不常用但奇妙、简单的分治 P3396 哈希冲突 -信息学竞赛
【杂题选讲】【简单数据结构题目选讲】线段树、树状数组、bitset等数据结构的应用-信息学竞赛
【算法进阶】【codeforces杂题选讲(一)】codeforces经典题目讲解-信息学竞赛
【算法入门】【动态规划-2背包问题】01背包、完全背包、多重背包以及滚动数组优化、维度优化等精细讲解及伪代码展示
【算法进阶】【动态规划百练】矩阵快速幂优化动态规划P2151[SDOI2009]HH去散步-信息学竞赛
【算法强化】【整体二分】整体二分的基本思想与实战练习-信息学竞赛
汇编语言
【算法进阶】【高级数据结构-替罪羊树】平衡树解法之一替罪羊树讲解-信息学竞赛
【算法进阶】【莫比乌斯反演(一)】狄利克雷卷积、莫比乌斯函数、积性函数、莫比乌斯反演及例题讲解-信息学竞赛
哈夫曼树(二)哈夫曼编码的存储结构及算法实现
【算法进阶】【优先队列】优先队列 ST表 NOI2010真题 P2048 [NOI2010] 超级钢琴精讲-信息学竞赛
【算法进阶】【动态规划-8概率与期望动态规划(二)】简单概率与期望题目,例题P6089 [JSOI2015] 非诚勿扰-信息学竞赛
【算法进阶】【简单博弈论-Nim游戏】博弈论简介及Nim游戏必胜策略推导过程-信息学竞赛