线段树
Louise_Z
这个作者很懒,什么都没留下…
展开
-
线段树+贪心——F-排列计算
题目来源牛客网 “科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 F-排列计算https://ac.nowcoder.com/acm/contest/5477/F题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛,这个比赛的规则是这样的:一个选手给出一个长度为 n 的排列,另一个选手给出 m 个询问,每次询问是一个形如 (l, r) 的数对,查询原创 2020-05-12 10:16:32 · 295 阅读 · 0 评论 -
线段树+模拟——借教室
线段树存储区间信息(起始位置 结束位置 左儿子指针 右儿子指针 区间最小值 懒标记)懒标记:当前节点最小值已减去而该节点的儿子节点(如果有的话)还没有减去的值在线处理 模拟对于每份订单 在线段树上对区间值进行减法运算递归深搜寻找需要更新的区间处理区间时 如果当前不是叶子节点 则下传懒标记(儿子节点区间最小值减去当前节点懒标记 儿子节点懒标记加上当前节点懒标记)回溯时用儿子节点的区间最小值更新父亲节点的区间最小值对于一个区间 如果区间最小值小于0 则该订单无法满足 反之 则该订单可以被满足所原创 2017-09-23 19:55:39 · 343 阅读 · 1 评论 -
线段树+差分——【模板】树状数组2
按照差分思想 叶节点记录这个数与前一个数的差节点记录左右儿子(l,r)、区间范围(x,y)、区间和(num)查询x时 递归查找1~x区间和即为数列中第x个数的值修改x~y的节点加k时 将第x个点加k、第y+1个点减k(即加-k)即可将第i个点n加v时 对由代表i~i区间的叶节点到根节点的路径上的节点的num进行修改原创 2017-10-13 19:34:32 · 431 阅读 · 0 评论 -
树剖——【模板】树链剖分
shu原创 2017-11-09 14:10:43 · 280 阅读 · 0 评论