![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
文章平均质量分 52
DancingZ
三秋桂子,十里荷花
展开
-
#BZOJ3720 GTY的妹子树
Description 我曾在弦歌之中听过你, 檀板声碎,半出折子戏。 舞榭歌台被风吹去, 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子…… 他来到了一棵妹子树下,发现每个妹子有一个美丽度…… 由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。 他想知道某个子树中美丽度大于k的妹子个数。 某个妹子的美丽度可能发生变化…… 树上可能会出现一只新的妹子…… 维护一...原创 2018-07-12 21:40:13 · 195 阅读 · 0 评论 -
#BZOJ3744 GTY的妹子序列
Description 我早已习惯你不在身边, 人间四月天 寂寞断了弦。 回望身后蓝天, 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他打算研究一下这个妹子序列,于是Bakser神犇问道:"你知道区间[l,r]中妹子们美丽度的逆序对数吗?"...原创 2018-07-12 21:27:33 · 304 阅读 · 0 评论 -
回转寿司——有趣的分块
样例1输入: 6 7 8 6 7 4 5 9 2 4 5 4 1 4 6 2 7 1 5 2 3 4 8 4 3 1 3 1 3 样例1输出: 7 9 8 7 8 6 5 样例1每次提供完新寿司后,顾客拥有的寿司价格依次为: 1.8 5 6 4 5 9 2.8 5 6 4 4 5 3.7 5 6 4 4 5 4.2 5 6 4 4 5 5.2 5 6 4 4 5 6.2 5 5 1 4 4...原创 2018-07-12 19:59:54 · 881 阅读 · 2 评论 -
Chef and Churu
Chef and Churu 定义函数f[i]=a[li]+……+a[ri] 两个操作,修改a[i]为k;查询f[l]+……+f[r] 题目链接 #include<bits/stdc++.h> using namespace std; #define Inc(i,L,r) for(register int i=(L);i<=(r);++i) #define ll uns...原创 2018-07-12 11:08:14 · 338 阅读 · 0 评论 -
数据结构之分块
时间复杂度:n√n Q:和线段树等较复杂数据结构相比,它有什么优势? A:首先,看到时间复杂度会让人联想到哪个算法? Q:莫队。 A:是的,莫队!莫队号称能解决一切区间问题,然而它是离线的;但是我们的分块却是在线处理!!! 1)数据结构能接受的数据范围分块基本上能搞 2)分块代码短,容易调试 这两个优点不是秒掉主席树,树套树,splay…… 一、基础分块 hzwer入门8题:传送...原创 2018-07-11 21:40:20 · 1162 阅读 · 0 评论