- 博客(4)
- 收藏
- 关注
RSS订阅原创 稀疏表！（sparse table，不是桌子！）
稀疏表你已经是个成熟的st表了，要学会自己给最大最小值emm算法题记：是bz到目前为止学的最快捷，速度最快，空间最小的区间最大最小值查询算法（好像人家就是来干这个的吧emm）也是状态最奇怪的呢。st表是以动规为基础的算法，固然就会以动规的方法来进行定义和运算。（先给出方程然后是解释）方程：f[i][j]=max(f[i][j−1],f[i+2j−1][j−1])f[i][j]=max...
2019-03-28 19:38:31
859
2
原创 动态区间第k小数（分块呀分块）
问题描述给定一个由N个数组成的序列{A1,A2,…,AN}每次可以将Ak的值改为t，或者提问序列中{Al,…,Ar}中第k小的数的值。输入格式第一行两个正整数N,M，表示有N个数，M次操作接下来每行描述一个操作：·如果第一个字符时C，那么接下来两个正整数k,t，表示把Ak的值改成t；·如果第一个字符时Q，那么接下来三个正整数l,r,k，表示提问序列中{Al,…,Ar}中第k小的数的值...
2019-03-02 17:48:54
694
原创 HH的项链·第二弹（莫队+离线）
请问你今天要来一份莫队吗？因为之前bz讲过类似，用的是树状数组，所以这里就不打标题了，传送链接：HH的项链·第一弹[树状数组]同样的我们依旧进行离线并对询问进行排序，以左端点所在块为第一关键字，以右端点为第二关键字。（这样可以减少大幅度移动次数）我们以样例为例：数据123435编号123456块号112233提问：1.[...
2019-03-02 17:24:39
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人