DancingZ的博客

Description我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的妹子个数。某个妹子的美丽度可能发生变化……树上可能会出现一只新的妹子……维护一...

 Description　　我早已习惯你不在身边，　　人间四月天 寂寞断了弦。　　回望身后蓝天，　　跟再见说再见……　　某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现她们排成了一个序列,每个妹子有一个美丽度。Bakser神犇与他打算研究一下这个妹子序列,于是Bakser神犇问道:"你知道区间[l,r]中妹子们美丽度的逆序对数吗?"...

样例1输入： 6 78 6 7 4 5 92 4 54 1 46 2 71 5 23 4 84 3 13 1 3样例1输出：7987865 样例1每次提供完新寿司后，顾客拥有的寿司价格依次为：1.8 5 6 4 5 92.8 5 6 4 4 53.7 5 6 4 4 54.2 5 6 4 4 55.2 5 6 4 4 56.2 5 5 1 4 4...

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...

时间复杂度：n√nQ:和线段树等较复杂数据结构相比，它有什么优势？A:首先，看到时间复杂度会让人联想到哪个算法？Q:莫队。A:是的，莫队！莫队号称能解决一切区间问题，然而它是离线的；但是我们的分块却是在线处理！！！1）数据结构能接受的数据范围分块基本上能搞2）分块代码短，容易调试这两个优点不是秒掉主席树，树套树，splay……一、基础分块hzwer入门8题：传送...