![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lkaiii
这个作者很懒,什么都没留下…
展开
-
hdu 6333 Harvest of Apples 莫队
题意: 给你一个n,m 让你求C(n,0)+C(n,1)+...+C(n,m) 的值一开始直接想到二项式方程 但发现2^n=C(n,0)+C(n,1)+...+C(n,n) 没什么用后来发现队友开始吹 发现 用s(n,m)表示C(n,0)+C(n,1)+...+C(n,m) 那么s(n,m)=2*s(n-1,m)-c(n-1,m);s(n,m)=s(n,m-1)+c(...翻译 2018-08-01 20:14:25 · 112 阅读 · 0 评论 -
hdu 6356 Glad You Came ST表求RMQ(此处为倒过来的st表)
题意: 有个长度为n的数组,初值全为0. 现有m次操作 每次操作使用题目中的RNG61函数 3次 得到三个数 f1,f2,f3 接着 令 l=min((f1%n)+1,(f2%n)+1); r=max((f1%n)+1,(f2%n)+1); v=f3%(1<<30);将数组中【l,r】范围内小于v的数全改为v思路: 基本上是区间更新然后单点查询 线...原创 2018-08-06 21:11:17 · 132 阅读 · 0 评论 -
HDU 4417 Super Mario (可持久化线段树)
题意:马里奥顶砖块游戏 一条长为n的路 有n个砖块 给你n个砖块的高度 现有m个询问 每个询问为 l,r,h 表示在【l,r】这段路上 最高能跳h高 时能顶多少个砖块思路:可持久化线段树 模板题 以每个高度建线段树 (要离散化) 以路上的位置为时间 将每个位置 单点更新 用size【i】记录这段上的点的个数 最后区间查询 1~h(此处h为 第一个小...原创 2018-08-07 18:34:17 · 135 阅读 · 0 评论