可持久化线段树 也叫函数式线段树也叫主席树，其主要思想是充分利用历史信息，共用空间 http://blog.sina.com.cn/s/blog_4a0c4e5d0101c8fr.html 这个博客总结的挺好的！ 区间k大数问题 对于没有修改的版本，我们可以先离散化然后对权值建树 ...

查询区间第K大，而且没有修改。 使用划分树是可以做的。 作为主席树的入门题，感觉太神奇了，Orz ...

K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 44952 Accepted ...

　　整体二分好喵喵~长得很像决策单调性的分治优化，它能够帮助你不用写各种树套主席树就能很轻易地求出第k小数233333（大雾 　　首先确定一个决策区间solve(l, r, L, R)表示编号在L~R的操作的数的权值和询问的答案在l~r这个区间，每次将答案二分，把L~R里的修改操作按被修改数的权 ...

第1题 带时限的作业排序问题 问题描述： 设有一个单机系统、无其它资源限制且每个作业运行相等时间，不妨假定每个作业运行 1 个单位时间。现有 n 个作业，每个作业都有一个截止期限di>0，di 为整数。如果作业能够在截止期限之内完成，可获得 pi>0 的收益。问题要求得到一种 ...

来维护数列，一般用来解决区间第k大问题 空间时间的复杂度小于树套树(常数小) 划分树也可以解决区间第k ...

最近做一个有关二分类问题，我打算使用K-means算法实现baseline。 首先，我的数据文件形式是“.arff”格式的，在处理这种数据格式的时候，我是花了一些精力的，话不多说，代码如下： 我的数据文件中，前三个属性是不应该作为特征属性的，这就是出现了三个pop（）的原因 ...

还是把luogu上那篇搬过来吧qwq 何为整体二分？二分她儿子 先来看道题吧： 静态区间第\(K\)小： 给一个长度为\(n\)的序列\(a\)，\(m\)次询问，每次询问用一个三元组表示\((ql,qr,k)\)，即\(a_{ql} ... a_{qr}\)中第\(k\)小的数是多少 ...