V
主页
【算法进阶】【树分治进阶】点分树的基本概念及应用-信息学竞赛
发布人
主函数代码,自行格式化吧 while(m--){ cin>>opt>>x>>y,x^=ans,X=x,y^=ans; if(!opt){ ans=Tree2::query(0,x,y); while(Tree2::f[x]){ d=Tree1::dist(Tree2::f[x],X); if(d<=y)ans+=Tree2::query(0,Tree2::f[x],y-d)-Tree2::query(1,x,y-d); x=Tree2::f[x]; } cout<<ans<<"\n"; } else{ while(x)Tree2::update(0,x,Tree1::dist(X,x),y-a[X]),x=Tree2::f[x]; x=X; while(Tree2::f[x]) Tree2::update(1,x,Tree1::dist(X,Tree2::f[x]),y-a[X]),x=Tree2::f[x]; a[X]=y; } }
打开封面
下载高清视频
观看高清视频
视频下载器
【算法进阶】【动态规划进阶技巧(一)】动态规划较难技巧讲解-信息学竞赛
【算法进阶】【扫描线进阶】扫描线的应用,数据结构维护扫描线-信息学竞赛
【算法进阶】【树上技巧】一些比较常见的树上trick-信息学竞赛
【算法进阶】【虚树】虚树的建立与简单应用-信息学竞赛
【算法进阶】【高斯消元】高斯消元解决n元一次方程组-信息学竞赛
【算法进阶】【严格次小生成树】Kruskal最小生成树+树上倍增详解-信息学竞赛
【算法进阶】【构造题选讲】简单构造技巧讲解-信息学竞赛
【算法进阶】【动态规划-7数位动态规划】最简单的dp-数位dp!数位dp知识点与例题Segment Sum详解-信息学竞赛
【算法进阶】【线段树的合并与分裂】合并与分裂:均摊复杂度之美-信息学竞赛
【算法进阶】【贪心-过河问题】更复杂的贪心,过河问题情况详解-信息学竞赛
【算法进阶】【前后缀优化建图】前后缀建图技巧-信息学竞赛
【算法进阶】【吉司机线段树】吉司机线段树维护区间最值操作,势能分析复杂度之美-信息学竞赛
【算法进阶】【点分治】图解点分治模板及例题讲解-信息学竞赛
【算法强化】【整体二分】整体二分的基本思想与实战练习-信息学竞赛
【算法进阶】【带权并查集/并查集复习】最后一次学习简单并查集!学不会以后各种算法都听不懂! - 信息学竞赛
【算法进阶】【拉格朗日插值】拉格朗日插值,解决多点确定函数问题-信息学竞赛
什么时候学竞赛最好?带你了解各科竞赛最佳入门时间!
【算法强化】【codeforces杂题选讲(二)】codeforces3000难度好题选讲-信息学竞赛
【算法进阶】【有向图上的动态规划】有向图tarjan缩点与拓扑排序动态规划详解-信息学竞赛
【算法进阶】【动态规划百练】简单状压dp与滚动数组优化 P5005 中国象棋 - 摆上马 -信息学竞赛
【算法进阶】【优先队列】优先队列 ST表 NOI2010真题 P2048 [NOI2010] 超级钢琴精讲-信息学竞赛
【真题讲解】CSP-J 2023 详细讲解 -信息学竞赛
【算法进阶】【动态规划-5树形动态规划】树形dp例题精讲、杂题泛讲-信息学竞赛
【算法进阶】【动态规划-8概率与期望动态规划】dp,永远的噩梦?并不是!代码最短的dp题!CF235B Let's Play Osu!-信息学竞赛
【算法进阶】【数论-组合初步】排列组合二项式定理Lucas定理P1350车的放置精讲-信息学竞赛
【算法进阶】【矩阵快速幂与广义矩阵乘法】矩阵快速幂的应用与技巧-信息学竞赛
【算法进阶】【AtCoder Beginner Contest简单题选讲】历次abc简单题讲解-信息学竞赛
【算法进阶】【动态规划百练】矩阵快速幂优化动态规划P2151[SDOI2009]HH去散步-信息学竞赛
【算法强化】【省选根号数据结构】分块、莫队、根号分治讲解与经典例题-信息学竞赛
【算法进阶】【莫比乌斯反演(一)】狄利克雷卷积、莫比乌斯函数、积性函数、莫比乌斯反演及例题讲解-信息学竞赛
【算法进阶】【根号分治】根号分治,一种不常用但奇妙、简单的分治 P3396 哈希冲突 -信息学竞赛
【算法进阶】【字符串-AC自动机】AC自动机算法原理及实现精讲+代码 - 信息学奥赛
【算法入门】【概率初步】概率与期望的基本概念及公式,P4316绿豆蛙的归宿-信息学竞赛
【算法进阶】【简单博弈论-Nim游戏】博弈论简介及Nim游戏必胜策略推导过程-信息学竞赛
【算法进阶】【数据结构——扫描线】扫描线与数据结构的结合-信息学竞赛
【算法进阶】【数据结构-珂朵莉树】随机化区间推平操作的利器-信息学竞赛
free高考英语一轮复习开箱!质量特别高的书,真的特别艺术!
【算法进阶】【字符串-KMP算法】字符串匹配经典算法,图例讲解,AC自动机的基础!P3375 【模板】KMP字符串匹配 - 信息学奥赛
【算法强化】【动态规划-6动态动态规划】ddp动态动态规划,树形动态规划,树链剖分,广义矩阵乘法-信息学竞赛
动态区间查询问题(前缀和 分块 线段树 树状数组)