少主大人殿下的博客

题目 题目链接 好长。。。。。 但是我觉得这个题目的名字特别好。 分析 尽管感觉是个很弱的题目，好歹是最为数据结构以及 treap的练手题目嘛 首先看起来我们就是需要数据结构去维护个什么东西 坐标比较散，所以我们可以先离散，排个序就可以了,但是要去重！？其实不去也是对的，因为每次都会选择同一个位置 然后就是修改操作 要支持查找最大值、统计元素个数、打上标记（而且是两个），还要分...

导 树状数组相信大家都很熟悉了，而今天我将会为大家带了一些更加全面的操作，并且欢迎补充哦。 其实我想说的是，除了RMQ，线段树能做的，树状数组都能做。 换句话说，这是一个稍微进阶版的的树状数组，读者至少要会单调修改区间查询这个最基本的操作。 树状数组应该算是常数非常小的数据结构啦。而小生特别喜欢这个数据结构，这是因为它特别短，就是又短又快！ 核心操作：lowbit int ...

各位刷BZOJ的朋友们千万不要同cincout，会RE的！！！ 各位刷BZOJ的朋友们千万不要同cincout，会RE的！！！ 各位刷BZOJ的朋友们千万不要同cincout，会RE的！！！ 题目 给定一棵树,设计数据结构支持以下操作 1 u v　d　 表示将路径 (u,v) 加d 2　u　v 表示询问路径 (u,v) 上点权绝对值的和 思路 明显是个树链剖分嘛 废话！我就是找...

分块需要个什么学习笔记！？ 这只是一个非常牛叉的思想，支持数据的修改、查询，把数据分成个n^1/2个长度为n!1/2的块，可以很方便的查找、修改，查找就是一块接一块地跳，修改就是把整块重新弄，时间复杂度都是O(n^1/2)。 来一段初始化代码，当然也可以不要这个，可以通过代数运算算出来。 还有就是要注意调试的时候小数据有可能块都不会垮，所以可以尝试把块改小一点，当然也可以大数据对拍。 还有...

不要学我的KD-Tree，很不标准，只是不知道为什么把题水过了。 话说这个BZOJ真的不行啊，怀疑跟少主家是一样的评测机,哼~。 题意 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 k<=100 分析 既然答案只有一个的话。。。 我想的话是二分猜+KD-tree 时间复杂度大概是60*n*n^1/2 等等。。。K怎么这么小 比K大的就搜索，否则不搜索...

题目 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si<=n)，对于m(1<=m<=1000000)次询问“l,r,a...