分块
白酒蒿
我欲穿花寻路,直至白云深处,浩气展虹霓
展开
-
HH的项链·第二弹(莫队+离线)
请问你今天要来一份莫队吗?因为之前bz讲过类似,用的是树状数组,所以这里就不打标题了,传送链接:HH的项链·第一弹[树状数组]同样的我们依旧进行离线并对询问进行排序,以左端点所在块为第一关键字,以右端点为第二关键字。(这样可以减少大幅度移动次数)我们以样例为例:数据123435编号123456块号112233提问:1.[...原创 2019-03-02 17:24:39 · 134 阅读 · 0 评论 -
动态区间第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 · 701 阅读 · 0 评论