![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
Z_sea
这个作者很懒,什么都没留下…
展开
-
Out of Sorts II(树状数组)
传送门题意:这个题好像期末考试那些程序阅读题,其实大家看看程序跑一遍其实就知道每一分段有什么用了。程序一:把最大值放后面。 程序二:把最小值放前面。 程序三:检测一下该顺序是否排好顺序。其实这个和逆序数扯上一点关系。有两种做法:模拟这个过程 用树状数组求出最大的逆序数。模拟:这个做法似乎很玄乎,但的确是这样做的,不懂的可以在评论区大胆提出来。做法:首先把开一个...原创 2018-07-28 17:00:27 · 220 阅读 · 0 评论 -
牛客网多校比赛第一场 J-Diffient(树状数组或者莫队算法)
https://www.nowcoder.com/acm/contest/139/J#include<bits/stdc++.h>using namespace std;const int N=2e5+500;typedef struct node{ int l,r,No;}node;int cmp(node a, node b){ return (a....原创 2018-08-04 01:34:30 · 190 阅读 · 0 评论 -
HDU-杭电多校2018联合训练第二场 Swaps and Inversions(树状数组求逆序对)
Swaps and Inversions题意:给你N,X,Y三个整数<=1e5 ,再给你N个整数。问你交换两个数的代价是花费Y元。最后逆序对的个数花费X元。所以他问你的是:怎么花费最小。题解:其实两两相邻交换就暗示了什么??这不就是求逆序数的总数吗?POJ 2299 逆序数模板题数据大不能维护就需要进行离散化。但是注意!!!记得,不仅要把大小排序,还需要把...原创 2018-07-28 09:39:23 · 354 阅读 · 0 评论 -
HDU_3874 求连续不重复元素之和(莫队算法/树状数组)
#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=50010,M=200010;int n,m,tot;ll a[N],ans[M],C[N];int vis[N<<5];typedef struct node{ int l,r,num; void r...原创 2018-08-02 21:13:31 · 269 阅读 · 0 评论 -
小奇遐想 + 【bzoj1145】【CTSC2008】【图腾】【组合数学+树状数组】
图腾参考的题解:https://blog.csdn.net/sunshinezff/article/details/48286769小奇遐想参考的题解:http://hzwer.com/5416.html n^3复杂度的暴力写法:#include<bits/stdc++.h>using namespace std;const int mod=16777216;con...原创 2018-08-16 00:27:22 · 239 阅读 · 0 评论 -
【树状数组|线段树】hdu_6464免费送气球
免费送气球Problem Description又到了GDUT一年一度的程序设计竞赛校赛的时间啦。同学们只要参加校赛,并且每解出一道题目就可以免费获得由ACM协会和集训队送出的气球一个。听到这个消息,JMC也想参加免费拿气球。可是,由于JMC太菜了而被禁止参赛,于是他找到你想让你帮忙参加比赛,可以通过执行...原创 2019-04-11 22:14:19 · 250 阅读 · 0 评论 -
【思维+树状数组】ZOJ-4117 BaoBao Loves Reading
题目链接:传送门参考博客:2019山东省赛 zoj 4117 E BaoBao Loves Reading 思维+树状数组【题意】:如果你学过操作系统,其实你就知道这个就是经典的调度算法的FIFO,先进先出算法。如果你没有学过操作系统,这个就是说有N本书在书架,然后书桌只能容纳K本书,然后先进先出,请问当K取值为[1,n]时,每次拿书的次数为多少。【题解】:参考博客小喵的做...原创 2019-05-16 21:04:12 · 575 阅读 · 0 评论