losting-R

摘要： 分块思想 通过对原数据的适当划分，在划分后的每一个块上预处理并维护一些信息，从而在处理区间操作时，用“大段维护、小段朴素”的方式，取得比纯暴力更优的时间复杂度。 进行区间操作时，将区间分成中间整块和两边散块， 对于整块直接对块操作，对于散块需要暴力操作 一般来说对于长度为n的数列分成sqrt(n)个 阅读全文

摘要： 树状数组 树状数组，又称二叉索引树（Binary Indexed Tree，BIT） 是一种用来维护序列动态前缀和的数据结构 一、找序列中第k小： P1168 中位数 - 洛谷 先离散化原数组，然后运用到树上倍增找第k小 //离散化 cin>>n; for(int i=1;i<=n;i++){ ci 阅读全文