![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
cnyali_ljf
跳动的量子
展开
-
洛谷P1908 逆序对 树状数组+离散化
树状数组过逆序对大家应该都会,如果不会就可以回去搞普及组了。博主今天就跟大家介绍一下用树状数组+离散化水过逆序对。大家可能很惊讶,洛谷数据那么弱,需要用离散化吗?博主只是用这个向大家介绍一下,做一个模板而已。好了,离散化是什么?就是当它的数据特别大而给出的值只关心大小而不改变答案时,就可以把这些值替换掉: for(int i = 1;i <= n; ++ i) { scanf(原创 2016-11-18 10:14:34 · 595 阅读 · 0 评论 -
树状数组模板
已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 这种水水的树状数组,博主就不做介绍,直接上代码,希望大家可以多多捧场!#include<iostream> #include<cmath> #include<algorithm> #include<queue> #include<map> #include<set> #include<vector> #原创 2016-11-18 14:36:02 · 259 阅读 · 0 评论